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