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={umanbn∣n∈N}eu′={umanbn∣n∈N}∪{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.