{
q
1
,
f
}
{
q
2
,
f
}
{
s
,
q
1
,
q
2
}
{
s
}
{
s
,
q
1
}
{
s
,
q
2
}
{
q
1
,
q
2
}
{
q
1
}
{
q
2
}
{
s
,
f
}
{
q
1
,
q
2
,
f
}
{
s
,
q
1
,
f
}
{
s
,
q
2
,
f
}
{
s,q
1
,
q
2
,
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