IB005 úkol 5, příklad 1 Odevzdání: 27. 3. 2020 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] Rozhodněte a dokažte, zda existuje jazyk L nad abecedou Σ = {a, b} takový, že:
a) prefixová ekvivalence pro L (∼L) má index 3 a L je sjednocením některých tříd rozkladu podle
nějaké pravé kongruence s indexem 5
b) prefixová ekvivalence pro L (∼L) má index 5 a L je sjednocením některých tříd rozkladu podle
nějaké pravé kongruence s indexem 3
c) prefixová ekvivalence pro L (∼L) má index 3 a L je sjednocením některých tříd rozkladu podle
nějaké pravé kongruence s indexem ∞
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.