a
...
a
{
s
,
f
}
a
{
q
1
,
f
}
b
b
b
b
b
{
q
2
,
f
}
c
...
c
c
c
c
R
d
= R
d
È
{
{
s
,
q
1
,
q
2
,
f
}
a
®
{
s
,
f
}, {
s
,
q
1
,
q
2
,
f
}
b
®
{
q
1
,
f
},
{
s
,
q
1
,
q
2
,
f
}
c
®
{
q
2
,
f
}
}
Analogicky
vytvořit ostatní
stavy
…
...
pro
Q
’ = {
s
,
q
1
,
q
2
,
f
}:
b
q
1
f
...
...
b
s
a
q
1
f
b
,
c
q
2
c
b
...
c
q
2
f
...
...
c
f
...
...
a
...
{
s
,
q
1
,
q
2
,
f
}
...
Odstranění nedeterminismu
:
Příklad
3
/5
1
8
/44