img051 (40)

fi)^>max(L) = {weL; wx&L dla dowolnego x * e}

c)    pocz(L) = {weL; wxeL dla pewnego x}

d)    pol(L) = {w; wxeL dla pewnego x dla którego |x|= |w|}

e)    alt(L,M) = {w; zbiór wszystkich kombinacji słów z języków L i M, rozmieszczonych

w taki sposób, że na nieparzystych pozycjach znajdują się kolejne symbole ze słów należących do języka L, a na parzystych pozycjach -symbole ze słów należących do języka M]

Podać przykładowe języki regularne oraz odpowiadające im języki powstałe po zastosowaniu powyższych operatorów.

Zadanie rozwiązać dla języków: Li =a’ba, L₂=(01)~, L3=ab⁺, L4=10⁺l, Ls=(0|l)*l; a operator alt zastosować dla par języków: Li i L₂, Li i L3, L4 i L5 [ Za. Korzystając z lematu o pompowaniu wykazać, że następujące języki są lub nie są ^v'--' regularne

a)    L={0"l^m; n,m > 1}

b)    L={Oⁿlⁿ; n > 1}

c)    L={0ⁿ; n=k\ k> 1}

d)    L={Oⁿl^m; n * m, n,m > 1}

e)    L={ww^r}

i_/,^Z 'l    ^

7

OtJOĄ