The Finite State Text-Processing Machine

Problem Number: 
328
Type of Problem: 
Problem Category: 
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
3 START 12 \c START \c ! FINIS \0 A TWO a E TWO e I TWO i O TWO o U TWO u a TWO A e TWO E i TWO I o TWO O u TWO U TWO 4 \c TWO \c AEIOU START \c aeiou START \c ! FINIS \0 FINIS 2 \c FINIS \0 \n END \n This is some data for FSM number 3. ! IGNORED 2 START 3 \c START \c Xx SKIP \c \n END \n SKIP 5 \\\b START \0 aeiou START \b Xx SKIP \c \n END \n \c SKIP \\ Xax e 9 START 12 az A A by B B cx C C dw D D ev E E fu F F gt G G hs H H \c START \c \b START \n \\ START \0 \n START \b A 3 abc B B e E E \c START \c B 4 gh C C yz D D def A A \c START \c C 3 kl G G ij B B \c START \c D 4 v B B wx D D \n END \n \c START \c E 3 s F F u A A \c START \c F 3 r H H t E E \c START \c G 3 mn C C o H H \c START \c H 4 p G G s F F \c START H \n END \n The input set and the output string are given as sequences of printable characters with no embedded whitespace. Several special constructions may app- ear in these, however. When \b appears it is to be interpreted as a blank. Treat \n as an end of line, and \\ as a single backslash. The construction \0 (that is, backslash followed by zero) will appear only as an output string, and means to print nothing when the transition occurs. The construction \c appearing as an input set matches anything. That is, if none of the other trans- itions are enabled and a transition has \c specified as its input set, then it isenabled. When \c appears in an output string, it means to print the current input character. This could appear several times in the same output string. Lets' get over with it ... a\ czwx 0
Problem Id: 
328