a
...
a
{s, f }
a
{q1, f }
b
b
b
b
b
{q2, f }
c
...
c
c
c
c
Rd = Rd È {{s,q1,q2, f}a ®{s, f}, {s,q1,q2, f}b ®{q1, f},         {s,q1,q2, f}c ®{q2, f}}
Analogicky vytvořit ostatní stavy…
...
pro Q’ = {s,q1,q2, f}:
b
q1
f
...
...
b
s
a
q1
f
b, c
q2
c
b
...
c
q2
f
...
...
c
f
...
...
a
...
{s,q1,q2, f}
...
Odstranění nedeterminismu: Příklad 3/5
18/44