IB102 – úkol 1, příklad 1 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šte jej jako množinu slov (tedy množinu posloupností znaků).
{ab}.∅
∅∗
.{ε}
{a3
, b2
}2
a.ε3
.(aa)2
∅+
.({a} ∪ {b}2
)
a.(ba)2
1