Considere, a seguir, a gramática livre de e P: Qual expressão regular gera a mesma linguagem que a gramática definida acima? a) a+ b+ an bm, onde...
Considere, a seguir, a gramática livre de e P: Qual expressão regular gera a mesma linguagem que a gramática definida acima?
a) a+ b+ an bm, onde n,m ≥ 0
b) ca+ b+ bn, onde n ≥ 0
c) an C bm, onde n, m ≥ 1
a) a+ b+ an bm, onde n,m ≥ 0
b) ca+ b+ bn, onde n ≥ 0
c) an C bm, onde n, m ≥ 1
💡 1 Resposta
Ed 
A expressão regular que gera a mesma linguagem que a gramática definida acima é a opção c) an C bm, onde n, m ≥ 1.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Qual expressão regular gera a mesma linguagem que a gramática S → aSb e S → ab definida acima? ca+ b+ an c bm, onde n, m ≥ 0 a+ b+ c anc bn, ond...
Linguagens Formais, Autômatos e Computabilidade
Questões Para o Saber
Qual a gramática que gera a linguagem citada na descrição?
Linguagens Formais e Automatos
Andre Simões
Materiais relacionados
1 pág.
1 pág.
1 pág.
Compartilhar