IB102 - úkol 1
Odevzdání: 26. 9. 2011
Vypracoval (a): UČO: Skupina:
1. [2 body] Mějme následující jazyky nad abecedou E = {a, b}.
Li = ({a} ■ {&}*) • 03 L2 = ({a} U {&})* • 0* £3 = (W* \ {&}) n 0°
Seřaďte zadané jazyky podle počtu slov. Svou odpověď zdůvodněte.
IB102 - úkol 1
Odevzdání: 26. 9. 2011
Vypracoval (a): UČO: Skupina:
2. [2 body] Nechť L je jazyk nad abecedou E = {a, b} tvořený právě všemi slovy délky alespoň 5, která mají lichý počet písmen a. Zapište jazyk L pomocí jednoprvkových jazyků {a} a {b} s využitím operací sjednocení (U), průniku (fl), rozdílu (\), doplňku (co—), zřetězení (•), mocniny i2,3,...) a iterace (*).