2023-10-15 16:22:40 +02:00
|
|
|
Use a deterministic finite-state automaton (FSA) engine from the previous task.
|
|
|
|
|
Create your own FSA description to check whether the word "macbeth" is in the given line.
|
|
|
|
|
Save it to fsa_description.arg file.
|
|
|
|
|
|
|
|
|
|
FSA alphabet is 'abcdefghijklmnopqrstuvwxyz '.
|
|
|
|
|
|
|
|
|
|
Read strings from the standard input.
|
|
|
|
|
If a string is accepted by the
|
|
|
|
|
automaton, write YES, otherwise- write NO.
|
|
|
|
|
|
|
|
|
|
POINTS: 3
|
2023-10-30 16:08:46 +01:00
|
|
|
DEADLINE: 2023-10-29 23:59:59
|
2023-10-15 16:22:40 +02:00
|
|
|
REMAINDER: 3/4
|
