{q1, f}
{q2, f }
{s,q1,q2}
{s}
{s,q1}
{s,q2}
{q1,q2}
{q1}
{q2}
{s, f}
{q1,q2, f}
{s,q1, f}
{s,q2, f}
{s,q1,q2, f }
{f }
Question: Can we make DFA smaller?
a
b
c
b
b
a
a
c
a
c
a
b
c
a
b
c
a
b
c
b
c
a
b
c
a
b
c
a
a
b
b
c
c
a
b
c
e-free FA to DFA: Example 5/5
Answer: YES
20/44