IB102 úkol 1, příklad 1 Odevzdání: 23. 9. 2019
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. [2 body] Mějme abecedu Σ = {a, b}.
Pro každé z následujících slov a jazyků rozhodně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, určete,
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 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) (bab)R
· (ba)R
2
b) (({ba, ab, ε} · {b})∗
· {a, ε})
∗
c) (Σ \ {a}∗) · {a, ab}2
d) {ab, b}4 · ({a} ∩ {ab, b}∗)+
e) ({a, b}∗ · {ba}) ∩ ({a, b}∗ · {aab, bb})R
f) ε3
g) co−(∅0) ∩ {ε, ab, b}2
h) co−({a}∗) ∪ co−({a} · Σ∗)
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.