djfz-2019/TaskB02/description.txt

29 lines
1.2 KiB
Plaintext
Raw Normal View History

2019-11-04 21:34:38 +01:00
Deterministic automaton III
===========================
Read a description of a finite-state automaton in the AT&T format
(without weights) from the standard input. Then, read strings from the
file whose name was given as the first argument. If a string is
accepted by the automated, write YES, a space and the string on the
standard output, otherwise — write NO, a space and the string.
If there is a non-determinism in the automaton, the first transition should be chosen.
The automaton can contain epsilon transitions ("<eps>" instead of a
character). They should be interpreted as follows: an epsilon
transition can be used (without "eating" a character from the input),
if there is no other transition applicable. You can assume that there
is at most one epsilon transition from a given state and that there
are no cycles with epsilon transition.
Your program does not have to check whether the description is correct
and whether the automaton is deterministic. You can assume that the
automaton does not contain epsilon transitions.
NOTE: Task only for students whose student index number ("numer
indeksu") is divisable by 3 with a remainder of 2
POINTS: 8
2019-11-25 15:23:09 +01:00
DEADLINE: 2019-12-09 18:45
2019-11-04 21:34:38 +01:00
REMAINDER: 2/3