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