IB005 úkol 1, příklad 1 Odevzdání: 28. 2. 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] 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 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) {a}∗ \ ((Σ+ · {a}) ∪ {b}∗)
b) {ab, aba}3 · (Σ ∩ Σ2)+
c) {a}∗ ∩ {b}∗
d) co−({b}∗) \ ({a} · Σ∗)
e) ((aa)3 · ε · (baab)R)R
f) ({aa, ab}∗ · {bb, ba}∗)∗
∩ {b}∗
g) ∅∗ · {ba, a, ε}2
h) co−(Σ∗ · {ab})
R
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.