IB102 – úkol 1, příklad 2 Odevzdání: 23. 9. 2013
Vypracoval(a): UČO:
Skupina:
2. [2 body] Nechť L je jazyk nad abecedou Σ = {a, b} tvořený právě všemi slovy, která
mají počet znaků a nedělitelný 3 a zároveň se nevyskytují 2 znaky b za sebou (tedy mezi
každými dvěma výskyty znaku b je alespoň jeden znak a).
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 (+
).
1