IB005 úkol 3, příklad 1 Odevzdání: 14. 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] Nechť Σ = {a, b, c}. Uvažte jazyk L nad Σ takový, že
L = sct | s, t ∈ {a, b}∗
, #a(s) ̸= #b(t) ⇐⇒ s = tR
Rozhodněte, zda je L regulární, a své tvrzení dokažte. 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 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.