Algoritmus II: Odstranění nedeterminismu
Myšlenka: Analogie předchozího algoritmu s tím rozdílem, že budeme postupně přidávat pouze stavy, které jsou dostupné
b
a
a
q1
s
f
b
c
c
q2
b
b
c
c
Ilustrace:
QDKA = {{s}}
a
{s}
Pro stav {s}:
Přidej nové stavy {q1, f }, {q2, f } do QDKA
Pro stav {q1, f }: …
...
Pro stav {q2, f }: …
Přidej nové stavy …
{q1, f }
b
...
c
{q2, f }
...
23/44