Solution 71 1. Reverse:
2. Determinize:
b
{1,4} {2,3} a {1,2,3,4}
ab
a,b
{}
a,b
4. Reverse:
¦Å S`¦Å b
A BaC b
a,b
¦ÅS
¦Å 12
a b
34 b
ba
a
ba
3. Remove the dead state and rename the states:
b
ABaC b
5. Determinize:
{A,C} a,b {B,C}
b
a
a,b