Considere uma produção pertencente a uma gramática G dada por: L→ La S | S Assinale a alternativa abaixo que, substituindo essa produção, elimina a...
Considere uma produção pertencente a uma gramática G dada por: L→ La S | S Assinale a alternativa abaixo que, substituindo essa produção, elimina a recursividade à esquerda criando uma gramática equivalente:
a. L→ S R R → a SR | ε
b. L→ S a R R → S aR | ε
c. L→ R S R → a R S| ε
d. L→ S R R → S aR | ε
e. L → R S R → a SR | ε
a. L→ S R R → a SR | ε
b. L→ S a R R → S aR | ε
c. L→ R S R → a R S| ε
d. L→ S R R → S aR | ε
e. L → R S R → a SR | ε
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A alternativa correta que substitui a produção, eliminando a recursividade à esquerda e criando uma gramática equivalente é: b. L→ S a R R → S aR | ε
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
Materiais relacionados
1 pág.
1 pág.
Compartilhar