RE to FA: Example 1/3
Transform RE r = ((ab) + (cd))*  to an equivalent FA M
For RE a:
a
s
f
Ma:
For RE b:
b
s
f
Mb:
For RE c:
c
s
f
For RE d:
d
s
f
Mcd:
Mab:
a
sa
fa
b
sb
fb
Ma:
Mb:
d
sd
fd
Md:
c
sc
fc
Mc:
For RE ab:
e
For RE cd:
e
26/29