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 Description Link:
Problem Id:
328
