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.
En caso de que no haya ninguno, ¿cómo lo demuestra?
1
Se puede responder con las mismas técnicas que cs.stackexchange.com/questions/1549
—
sdcvvc
Sugerencia: todos los idiomas que contienen el alfabeto tienen un cierre Kleene muy simple.
—
Raphael