Document

DFA Demo
a
a
b
Y
a
b
N
0
N
2
1
b
b
b
a
a
b
b
a
b
b
1
DFA Demo
a
a
b
Y
a
b
N
0
N
2
1
b
b
b
a
a
b
b
a
b
b
2
DFA Demo
a
a
b
Y
a
b
N
0
N
2
1
b
b
b
a
a
b
b
a
b
b
3
DFA Demo
a
a
b
Y
a
b
N
0
N
2
1
b
b
b
a
a
b
b
a
b
b
4
DFA Demo
a
a
b
Y
a
b
N
0
N
2
1
b
b
b
a
a
b
b
a
b
b
5
DFA Demo
a
a
b
Y
a
b
N
0
N
2
1
b
b
b
a
a
b
b
a
b
b
6
DFA Demo
a
a
b
Y
a
b
N
0
N
2
1
b
b
b
a
a
b
b
a
b
b
7
DFA Demo
a
a
b
Y
a
b
N
0
N
2
1
b
b
b
a
a
b
b
a
b
b
8
DFA Demo
a
a
b
Y
a
b
N
0
N
2
1
b
b
b
a
a
b
b
a
b
b
9
DFA Demo
a
a
b
Y
a
b
N
0
N
2
1
b
b
b
a
a
b
b
a
b
b
ACCEPT
10
DFA Demo
a
a
b
Y
a
b
N
0
N
2
1
b
b
b
a
a
b
b
11
DFA Demo
a
a
b
Y
a
b
N
0
N
2
1
b
b
b
a
a
b
b
12
DFA Demo
a
a
b
Y
a
b
N
0
N
2
1
b
b
b
a
a
b
b
13
DFA Demo
a
a
b
Y
a
b
N
0
N
2
1
b
b
b
a
a
b
b
14
DFA Demo
a
a
b
Y
a
b
N
0
N
2
1
b
b
b
a
a
b
b
15
DFA Demo
a
a
b
Y
a
b
N
0
N
2
1
b
b
b
a
a
b
b
16
DFA Demo
a
a
b
Y
a
b
N
0
N
2
1
b
b
b
a
a
b
b
REJECT
17