¿Existe un lenguaje libre de contexto, no regular

13

Sé que hay lenguajes no regulares, por lo que es regular, pero todos los ejemplos que puedo encontrar son sensibles al contexto pero no están libres de contexto.L

En caso de que no haya ninguno, ¿cómo lo demuestra?

Simon S
fuente
1
Se puede responder con las mismas técnicas que cs.stackexchange.com/questions/1549
sdcvvc
2
Sugerencia: todos los idiomas que contienen el alfabeto tienen un cierre Kleene muy simple.
Raphael

Respuestas:

20

L={unnortesinortenortenorte}L={unnortesinortenortenorte}{un,si}

L={un,si}

Gilles 'SO- deja de ser malvado'
fuente
2
Fuerza bruta, pero válida.
Raphael
L=L