W

ykªad

2.

W

zor e

i

wyra»enia

regularne

1.

(3

p.)

P

o

da

j

wyra»enie

regularne

ró

wno

w

a»ne

wzor o

wi:

(a(b?)a)?(a[a − c]a)

+

(aba | aa | ε)(a(a | b | c)a)(a(a | b | c)a)

∗

2.

(3

p.)

P

o

da

j

wzorze

opisuj¡ y

n

umery

telefonó

w

(sta jonarne

i

k

omórk

o

w

e).

(Mo-

»esz

p

omin¡¢

n

umery

midzynaro

do

w

e,

sp

e jalne

itp.)

0[0 − 9][0 − 9][0 − 9][0 − 9][0 − 9][0 − 9][0 − 9][0 − 9][0 − 9]

3.

(4

p.)

Upro±¢

nastpuj¡ y

wzorze :

(a

∗

(aba | abb) | b

∗

(bab | baa))

∗

(a(a

∗

ba

| a

∗

bb

) | b(b

∗

ab

| b

∗

aa

))

(a

∗

(aba | abb) | b

∗

(bab | baa))

∗

(a(a

∗

ba

| a

∗

bb

) | b(b

∗

ab

| b

∗

aa

)) =

= (a

∗

aba

| a

∗

abb

| b

∗

bab

| b

∗

baa

)

∗

(aa

∗

ba

| aa

∗

bb

| bb

∗

ab

| bb

∗

aa

) =

= (a

+

ba

| a

+

bb

| b

+

ab

| b

+

aa

)

∗

(a

+

ba

| a

+

bb

| b

+

ab

| b

+

aa

) =

= (a

+

ba

| a

+

bb

| b

+

ab

| b

+

aa

)

+

=

= (a

+

b

(a | b) | b

+

a

(a | b))

+

=

= ((a

+

b

| b

+

a

)(a | b))

+

3