IB102 úkol 1, příklad 2 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.
2. [2 body] Mějme abecedu Σ = {a, b}.
Každý z následujících jazyků popište pomocí jednoprvkových jazyků {a} a {b} s využitím konečného
počtu operací sjednocení (∪), průniku (∩), rozdílu (\), doplňku (co−), zřetězení (·), mocniny
(0, 2, 3, . . .), iterace (∗) a pozitivní iterace (+), mimo operací, které jsou zakázány u konkrétního
jazyka. Navíc můžete používat pomocné jazyky rovněž zadefinované odpovídajícím způsobem.
a) {a, b}+ bez použití iterace (∗) a pozitivní iterace (+)
b) ({a}∗ \ Σ) bez použití doplňku (co−) a rozdílu (\)
c) jazyk tvořený právě slovy s lichým počtem znaků a
d) {aa, b}∗ ∩ {a, bb}∗ bez použití průniku (∩)
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.