{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 }
Otázka: Můžeme vytvořit DKA menší?
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
Odstranění nedeterminismu: Příklad 4/5
Odpověď: Ano
20/44