IB005 úkol 4, příklad 1 Odevzdání: 28. 3. 2021 23:59
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] Nechť Σ = {a, b, c}. Uvažte jazyk L nad Σ takový, že
L = {ax
u | u ∈ {b, c}∗
a pokud je x liché, pak u = ww pro nějaké w ∈ {b, c}∗
}.
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.