IB102 - úkol 1
Odevzdání: 27. 9. 2010
Vypracoval(a): UCO: Skupina:
1. [2 body] Mejme následující jazyky nad abecedou S = [a, b}.
Li = [a} • ([e} U [a}) L2 = [b} U (0 • [b}) L3 = (Li • L2) n Li
Zjistete, kolik slov obsahuje jazyk L3, a vypište je. Svou odpoved' zduvodnete.
IB102 - úkol 1
Odevzdání: 27. 9. 2010
Vypracoval(a): UCO: Skupina:
2. [2 body] Necht' L je jazyk nad abecedou S = [a, b} tvorený pravě všemi slovy, ktera mají sudý poCet písmen a a zároveň sudý poCet písmen b. Zapište jazyk L pomocí jednoprvkových jazyku [a} a [b} s využitím operací sjednocení (U), zretezení (•), průniku (n) a iterace (*). Chcete-li pouzít jine operace nebo jazyky, musíte je nejprve definovat pomocí víse uvedenych operací a jazyku.
Bonusova varianta za 4 body: Zapiste jazyk L bez pouzití operace pruniku.