====== JFiZO - Zadanie 11.008 ====== Czy jeśli $L$ jest regularny, to $Lustro(L)$ również jest regularny? FIXME Ź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$ [[jfizo:zadanie09.040|zad. 40]] TODO $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$...