RE
to FA:
Example
1
/3
Transform RE
r
= ((
ab
) + (
cd
))
*
to
an equivalent
FA
M
For RE
a
:
a
s
f
M
a
:
For RE
b
:
b
s
f
M
b
:
For RE
c
:
c
s
f
For RE
d
:
d
s
f
M
c
d
:
M
a
b
:
a
s
a
f
a
b
s
b
f
b
M
a
:
M
b
:
d
s
d
f
d
M
d
:
c
s
c
f
c
M
c
:
For RE
a
b
:
e
For RE
c
d
:
e
26
/2
9