IB102 - úkol 1, příklad 2
Odevzdání: 24. 9. 2012
Vypracoval (a): Skupina:
UCO:
2. [2 body] Nechť L je jazyk nad abecedou E = {a, b} tvořený právě všemi slovy která mají lichý počet znaků a zároveň se ve slovech nevyskytují 2 znaky a za sebou (tedy mezi každými dvěma výskyty znaku a je alespoň jeden znak b).
Zapište jazyk L pomocí jednoprvkových jazyků {a} a {&} s využitím konečného počtu operací sjednocení (U), průniku (fl), rozdílu (\), doplňku (co—), zřetězení (•), mocniny (2,3,...), iterace (*) a pozitivní iterace (+).