IB102 úkol 4, příklad 2 Odevzdání: 14. 10. 2019
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.
2. [2 body] Mějme abecedu Σ = {a, b} a jazyk
L = w




#a(w)
3
≤
#b(w)
2
.
Dokažte pomocí Myhillovy-Nerodovy věty, že jazyk L není regulární.
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.