Typy KA: Shrnutí
44/44
Počet všech pravidel
tvaru p ® q, kde p, q Î Q
Počet pravidel tvaru pa ® q, pro libovolné p Î Q a libovolné a Î å
Počet všech
nedostupných stavů
Počet všech
neukončujících stavů
Počet všech možných
těchto automatů pro jeden regulární jazyk
KA
KA bez e-přech.
DKA
Úplný KA
DSKA
Minimální KA














0-n
0-n
0-n
0-n
¥
0
0-n
0-n
0-n
¥
0
0-1
0-n
0-n
¥
0
1
0-n
0-n
¥
0
1
0
0-1
¥
0
1
0
0-1
1