Java Reference
In-Depth Information
b
λ
a
b
b
b*a
0
2
1
3
0
2
3
λ
λ
λ
λ
5
a
5
a
a | b
(a)
λ
(b)
a | b
λ
4
4
b*ab
b*ab
0
0
3
3
λ
b*a
λ
5
b*a
b*aa
λ
b*aa
a | b
a | b
(c)
(d)
4
5
b*ab ( a | b |
λ
) |b*aa |b*a
b*ab
0
0
3
5
a | b |
b*aa |b*a
λ
(f)
(e)
5
Figure 3.32: Finding a regular expression using F
ind
R
e
.
