IB005 úkol 4, příklad 1 Odevzdání: 21. 3. 2022 12:00
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. [0,5 bodu] Mějme abecedu Σ = {a, b, c} a jazyk
L = {w ∈ Σ∗
| druhé písmeno slova w je b nebo druhé písmeno slova w je c nebo #b(w) < #c(w)}.
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.