Escolar Documentos
Profissional Documentos
Cultura Documentos
2. (10 points)
Show that the language L as defined below is not regular
by using the Pumping Lemma.
L={xxr | x{0, 1}n and xr is the reverse of x. }
For axample if x=010001 then xr =100010
These strings are called even length palindromes.