W

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.

2.

(2p.)

P

o

da

j

które

preksy

sªo

w

a

ababbbabab

s¡

ró

wno

ze±nie

jego

suksami.

S¡

to:

ε

,

ab

,

abab

i

ababbbabab

.

3.

(2p.)

P

o

da

j

wszystkie

sªo

w

a

nale»¡ e

do

jzyk

a

{aba, ba, a}{ba, baba}

.

S¡

to:

aba, baba, ababa, bababa, abababa

.

4.

(2p.)

P

o

da

j

wszystkie

sªo

w

a

nale»¡ e

do

jzyk

a

{a, ab, ba, baba} ∩ {ab, ba}

2

.

Jest

to

t

ylk

o

jedno

sªo

w

o:

baba

.

5.

(2p.)

P

o

da

j

wszystkie

sªo

w

a

nale»¡ e

do

jzyk

a

{a, ab, ba} \ {a}

∗

{bb}

∗

{a}

∗

.

S¡

to:

ab

i

ba

.

2