IB005 úkol 1, příklad 1 Odevzdání: 28. 2. 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] Mějme abecedu Σ = {a, b}.
Pro každé z následujících slov a jazyků napište, zda se jedná o slovo, nebo jazyk nad abecedou Σ.
Pokud se jedná o slovo, napište jej jako posloupnost znaků abecedy.
Pokud se jedná o jazyk, napište, zda je konečný nebo ne. Dále, pokud se jedná o konečný jazyk,
napište jej jako množinu slov (tedy množinu posloupností znaků). Pokud se naopak jedná o nekonečný
jazyk, napište 2 slova, která do tohoto jazyka patří, a 2, která do něj nepatří, nebo zdůvodněte, proč
taková neexistují.
a) co−(Σ∗ · {b}) ∩ ({ε} ∪ Σ)3
b) {aa, ab, ba, bb}∗ ∩ ({b}+ · {a}+)R
c) (bab)R · ε4 2
· (aaa)3 · b5 0
· (ab)R
d) Σ2 ∗
· Σ3 ∗
e) co−(∅+) \ (∅∗)2
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.