PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Provar pelo lema do bombeamento

Ir para baixo

Provar pelo lema do bombeamento Empty Provar pelo lema do bombeamento

Mensagem por Farquaad Ter 18 maio 2021, 12:51

Que linguagem L = {0^n 1^m 0^(mn) : n, m ≥ 0} não é livre de contexto.

Farquaad
Iniciante

Mensagens : 12
Data de inscrição : 17/09/2020

Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos