IB102 úkol 3, příklad 1 Odevzdání: 9. 10. 2017
Jméno: UČO:
list učo body
Oblast strojově snímaných informací. Své učo a číslo listu vyplňte
zleva dle vzoru číslic. Jinak do této oblasti nezasahujte.
1. [2 body] Mějme abecedu Σ = {a, b}. Rozhodněte, zda je jazyk
L = {bax
bay
b | x, y ∈ N0, x ≤ y}
regulární. Své tvrzení dokažte. Tedy je-li vaše odpověď, že se jedná o regulární jazyk, uveďte příslušnou
regulární gramatiku nebo konečný automat včetně všech formálních náležitostí. Pokud se
podle vás naopak o regulární jazyk nejedná, dokažte tuto skutečnost pomocí Lemmatu o vkládání
(Pumping lemma).
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.