daut2021-po16/TaskB09/description.txt
2021-12-09 17:52:12 +01:00

14 lines
453 B
Plaintext

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 both shakespeare_ascii_lower.arg and simple.arg files.
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
DEADLINE: 2021-01-01 23:59:00
REMAINDER: 3/4