pro
Q
’ = {
s
,
q
1
}:
b
q
1
f
...
...
b
...
{
s
,
q
1
}
{
s
}
...
a
a
{
q
1
,
f
}
b
b
b
b
b
...
{
q
2
,
f
}
c
c
c
R
d
= R
d
È
{
{
s
,
q
1
}
a
®
{
s
}, {
s
,
q
1
}
b
®
{
q
1
,
f
}, {
s
,
q
1
}
c
®
{
q
2
,
f
}
}
s
a
q
1
f
b
,
c
q
2
c
...
b
...
...
Odstranění nedeterminismu
:
Příklad
2
/5
1
7
/44