IB102 - úkol 1, příklad 1 - řešení Odevzdání: 24. 9. 2012
Vypracoval: James Bond UCO: 007
Skupina: MI6
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 slovo aababab
{a}.{ab}3 jazyk {aababab}
{b}.({aba} U {aa}.{e})2.{b}3 jazyk {babaababbb,babaaabbb,baaababbb,baaaabbb}
®*.{s} jazyk {e} (jazyk obsahující prázdné slovo)
a.b.e6.a2 slovo abaa
{a}*\{a3,a4}
jazyk
{e,a,aa,aaaaa} (resp. zkráceně {e,a,a2,a5}