IB102 - úkol 1, příklad 1 Odevzdání: 24. 9. 2012
Vypracoval (a): UCO: Skupina:
1. [2 body] Mějme abecedu E = {a, b}.
Pro každé z následujících slov a jazyků:
a) rozhodněte, zda se jedná o slovo nebo jazyk
b) pokud se jedná o slovo, napište jej jako posloupnost znaků abecedy a pokud o jazyk, napište jej jako množinu slov (tedy množinu posloupností znaků).
a.(ab)3 {a}.{ab}3
{b}.({aba} U {aa}.{e})2.{b}3
0*.{e} a.b.e6.a2
{a}*\{a3,a4}