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?


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}


2
Força bruta, mas válida.
Raphael

eu=eu
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.