IB102 úkol 1, příklad 2 Odevzdání: 26. 9. 2016
Jméno: UČO: Skupina:
list učo body
Oblast strojově snímaných informací. Své učo a číslo listu vyplně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é tímto způsobem.
a) ∅ bez použití průniku (∩) a rozdílu (\)
b) {a, b}∗ bez použití iterace (∗)
c) co−{a, ab} · co−{b, ba} bez použití doplňku (co−) a rozdílu (\)
d) {a}∗ bez použití iterace (∗) a pozitivní iterace (+)
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.