Existe uma linguagem

13

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.eu

Caso não exista, como você prova isso?

Simon S
fonte
1
Pode ser respondida com as mesmas técnicas como cs.stackexchange.com/questions/1549
sdcvvc
2
Dica: todos os idiomas que contêm o alfabeto têm um fechamento Kleene muito simples.
Raphael

Respostas:

20

eu={umanbnnN}eu={umanbnnN}{uma,b}

eu={uma,b}

Gilles 'SO- parar de ser mau'
fonte
2
Força bruta, mas válida.
Raphael
eu=eu