IB102 ­ úkol 1 Odevzdání: 22. 9. 2008
Vypracoval(a): UČO:
Skupina:
1. [2 body] Zapište, kolik různých slov patří do jazyka L nad abecedou  = {a, b}, pokud:
L1 = {, a} L2 = {, ab} L3 = {a, b} L4 = (L1  L2)+
 (L2
3)
(L3
3  L
3)
L = L4  ((L3  L1) L3) L
3  (L1  L3)
Odpověď zdůvodněte.
IB102 ­ úkol 1 Odevzdání: 22. 9. 2008
Vypracoval(a): UČO:
Skupina:
2. [2 body] Nechť L je jazyk nad abecedou  = {0, 1} tvořený právě všemi slovy, která
splňují následující podmínku:
Pokud je slovo liché délky, pak má prefix 01 a sufix 10.
Zapište jazyk L pomocí jednoprvkových jazyků {0} a {1} a s využitím operací průnik (),
sjednocení (), zřetězení () a iterace (
,+
).