ykªad 1.
W
pro
w
adzenie
∅ {ε}
1.
(2p.) Jak
a
jest ró»ni a
midzy i
?
Ile
sªó
w
za
wiera j¡
te
jzyki?
∅
ε
to
pust y
jzyk, a
wi
taki, który nie
za
wiera ani
jednego sªo
w
a.
to
puste sªo
w
o,
{ε}
zyli to
jzyk za
wiera j¡ y
jedno sªo
w
o:
puste.
ababbbabab 2.
(2p.) P
o
da
j
które preksy sªo
w
a
s¡
ró
wno
ze±nie jego suksami.
ε ab abab ababbbabab S¡
to:
,
,
i
.
{aba, ba, a}{ba, baba}
3.
(2p.) P
o
da
j
wszystkie sªo
w
a
nale»¡ e
do
jzyk a
.
aba, baba, ababa, bababa, abababa S¡
to:
.
{a, ab, ba, baba} ∩ {ab, ba}2
4.
(2p.) P
o
da
j
wszystkie sªo
w
a
nale»¡ e
do
jzyk a
.
baba Jest to
t
ylk
o
jedno sªo
w
o:
.
{a, ab, ba} \ {a}∗{bb}∗{a}∗
5.
(2p.) P
o
da
j
wszystkie sªo
w
a
nale»¡ e
do
jzyk a
.
ab
ba
S¡
to:
i
.
2