a
sa
fa
b
sb
fb
e
f+
s+
e
Mab + cd:
For RE
ab + cd:
c
sc
fc
d
sd
fd
e
e
e
e
M(ab + cd)*:
a
sa
fa
b
sb
fb
e
f+
s+
e
Mab + cd:
c
sc
fc
d
sd
fd
e
e
e
e
RE to FA: Example 3/3
28/29
f
s
e
e
e
For a final RE (ab + cd)*:
e