JFiZO - Zadanie 11.008

Czy jeśli L jest regularny, to Lustro(L) również jest regularny?

Źle odczytałem definicję, więc to rozwiązanie prawdopodobnie nie działa.

No nie bardzo.

Weźmy sobie L=0^n1^n. Wtedy Lustro(L)=0^n1^n1^m0^m.

Niech N będzie stałą z lematu o pompowaniu.

Rozważmy słowo 0^N1^{2N}0^N\cdots zad. 40

L=a^nb^mc^md^n (S\rightarrow aSd | A | \epsilon, A \rightarrow bAc | \epsilon).

N-stała z lematu, w=a^Nb^Nd^Nc^N…