IB005 úkol 4, příklad 3 Odevzdání: 19. 3. 2023 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.
3. [0,5 bodu] Rozhodněte, zda existují jazyky Li nad abecedou Σ = {a, b} takové, že:
a) Index ∼L1 je 3 a zároveň a ∼L1 b.
b) Index ∼L2 je 6 a zároveň pro každé w ∈ L2 platí |w| = 3.
c) Index ∼L3 je 11 a zároveň pro každé w ∈ L3 platí |w| = 2.
Pokud rozhodnete, že jazyk Li existuje, uveďte jej. Uveďte také třídy rozkladu Σ∗ podle prefixové
ekvivalence (∼Li ) pro tento jazyk a vyjádřete jazyk Li jako sjednocení některých tříd tohoto rozkladu.
Není třeba dokazovat, že ∼Li je prefixovou ekvivalencí pro jazyk Li.
Pokud rozhodnete, že jazyk Li neexistuje, své tvrzení dokažte.
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.