Preguntas etiquetadas con regular-languages

8
Probar que el lenguaje es regular o no regular

Deje que sea ​​un lenguaje regular. Pruebalo:LLL L+−−={w:∃u|u|=2|w|∧wu∈L}L+−−={w:∃u|u|=2|w|∧wu∈L}L_{+--}=\left\{w: \exists_u |u|=2|w| \wedge wu\in L\right\} L++−={w:∃u2|u|=|w|∧wu∈L}L++−={w:∃u2|u|=|w|∧wu∈L}L_{++-}=\left\{w: \exists_u 2|u|=|w| \wedge wu\in L \right\}...

8
Prueba de que

Muestra esa L = {unanorte2El | n≥0}L={unanorte2El |norte≥0 0}L=\{a^{n^2} | n \geq 0\} no es regular Hola chicos. Estoy tomando una clase de CS y estas cosas son realmente nuevas para mí, así que tengan paciencia conmigo. Traté de mirar si obtengo alguna contradicción al usar el lema de bombeo...