IB005 úkol 9, příklad 2 Odevzdání: 22. 4. 2024 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.
2. [0,5 bodu] Uvažme následující jazyk L nad abecedou Σ = {a, b, c}.
L = {w ∈ Σ∗
: w začíná na c ⇐⇒ (#a(w) > #b(w) ∧ #c(w) | #a(w))}
Tento jazyk není bezkontextový. Dokažte tuto skutečnost pomocí Lemmatu o vkládání pro bezkontextové
jazyky (Pumping lemma pro CFL).
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.