IB102 – úkol 1, příklad 1 – řešení Odevzdání: 23. 9. 2013
Vypracoval(a): UČO:
Skupina:
1. [2 body] Mějme abecedu Σ = {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ště jej jako množinu slov (tedy množinu posloupností znaků).
{ab}.∅ jazyk ∅
∅∗
.{ε} jazyk {ε}
{a3
, b2
}2
jazyk {aaaaaa, aaabb, bbaaa, bbbb}
a.ε3
.(aa)2
slovo aaaaa
∅+
.({a} ∪ {b}2
) jazyk ∅
a.(ba)2
slovo ababa
1