Eu sei que existem linguagens não regulares, de modo que é regular, mas todos os exemplos que posso encontrar são sensíveis ao contexto, mas não livres de contexto.
Caso não exista, como você prova isso?
1
Pode ser respondida com as mesmas técnicas como cs.stackexchange.com/questions/1549
—
sdcvvc
Dica: todos os idiomas que contêm o alfabeto têm um fechamento Kleene muito simples.
—
Raphael