IB 102 - úkol 1
Odevzdání: 5.10. 2009
Vy pracoval (a):                                                   UČO:
Skupina:
1.  [2 body] Mějme následující jazyky nad abecedou X = {a, b}. Zjistěte, kolik slov má jazyk L. Odpověď zdůvodněte.
Li	= {£,a}
U	= {e,a,ba}
U	= {a,b}
L,	= ((L?.L|) x Li)*
U	= (L2.L!)UL3
Le	= ((L3.L1)xL3)+
L	= (L4 n L5) \ U
IB 102 - úkol 1
Odevzdání: 5.10. 2009
Vy pracoval (a):                                                   UČO:
Skupina:
2. [2 body] Nechť L je jazyk nad abecedou X = {a, b} tvořený právě všemi slovy, která splňují následující podmínku:
Končí-li slovo písmenem a, pak obsahuje lichý počet písmen b.
Zapište jazyk L pomocí jednoprvkových jazyků {a} a {&} a s využitím operací průnik(fl), sjednocení(U), zřetězení(-) a iterace(*,+). Chcete-li použít jiné operace nebo jazyky, musíte je nejprve definovat pomocí výše uvedených operací a jazyků.