| Cvičení |
Automaty a gramatiky |
|
Vyzkoušejte si své znalosti na příkladech.
| Cvičení 1 | Konstrukce konečných automatů. | |
| Cvičení 2 | Nerodova věta, iterační lemma a jejich použití. Ekvivalence stavů. | |
| Cvičení 3 | Rozšířené iterační lemma. Redukce automatů a hledání rozlišujících slov | |
| Cvičení 4 | Operace s regulárními jazyky. | |
| Cvičení 5 | Regulární výrazy a konečné automaty. | |
| Cvičení 6 | Dvousměrné automaty. Mealyho a Mooreovy stroje. | |
| Cvičení 7 | Úvod do gramatik, pravě lineární gramatiky a konečné automaty. | |
| Cvičení 8 | Bezkontextové gramatiky, redukce a derivační stromy. | |
| Cvičení 9 | Zásobníkové automaty. | |
| Cvičení 10 | Normální tvary BKG a lemma o vkládání. |
| © 2001 Roman Barták |
Automaty a gramatiky |