Solution 72 1. Reverse:
2. Determinize:
b
2 b {1} b {4,5} a {2,3,4,5} aaaba
{2,3} b {1,2,3,4,
b b a 5}
3 a,b a,ba,b
a
S¦Å1b4 5 a,b a a {}
{1,2,3}
b
{1,4,5}
3. Remove the dead state and rename the states:
4. Reverse:
AbBaC AbBaC
a,bb a a,bb a
D b ¦Å a D a,b E
a E S b a,b a,b a,b ¦Å
b
5. Determinise: a {A,E, a,b {D,C, a,b {B,C,
F,G} F,E} E,G} b
FbG ¦Å
¦Å
F
G