IB102 – úkol 1, příklad 2 Odevzdání: 22. 9. 2014
Vypracoval(a): UČO:
Skupina:
2. [2 body] Nechť L je jazyk nad abecedou Σ = {a, b} tvořený právě všemi slovy, která
jsou prázdná, nebo která začínají znakem a a zároveň obsahují alespoň dva znaky b.
Zapište jazyk L 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
(2
, 3
, . . .), iterace (∗
) a pozitivní iterace (+
). Navíc můžete používat pomocné jazyky rovněž
zadefinované tímto způsobem.
Za zadání ručí ib102-du@fi.muni.cz 1