IB102 – úkol 1, příklad 1 Odevzdání: 5. 10. 2015
Vypracoval(a): UČO:
Skupina:
1. [2 body] Mějme abecedu Σ = {a, b}.
Pro každé z následujících slov a jazyků:
1. rozhodněte, zda se jedná o slovo, nebo jazyk nad abecedou Σ,
2. pokud se jedná o slovo, napište jej jako posloupnost znaků abecedy, 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) {a}∗
\ {aa, aaa}+
b) ∅0
· {a}0
c) ((ab)2
· ε3
· b)R
d) {abba}2
· ∅+
e) {a · b2
, b3
} · {a}
f) (b2
a)3
· a
g) ({b}+
· {ε}+
) \ {bb}+
h) co−({a}∗
∪ {b}∗
)