Questão 3 (1,0 ponto): Para a gramática abaixo, responda às seguintes perguntas, justificando suas respostas: a) a gramática é ambígua? b) a gramát...
Questão 3 (1,0 ponto): Para a gramática abaixo, responda às seguintes perguntas, justificando suas respostas:
a) a gramática é ambígua?
b) a gramática é recursiva à esquerda?
c) a gramática é fatorada?
d) a gramática é LL(1)?
G={N, T, P, S}
N={S, L, E}
T={begin, end, id, ;, :=, v, ~}
P={ S → begin L end | id := E
L → L ; S | S
E → E v E | ~E | id }
a) A gramática não é ambígua.
b) A gramática é recursiva à esquerda.
c) A gramática não é fatorada.
d) A gramática não é LL(1).
a) a gramática é ambígua?
b) a gramática é recursiva à esquerda?
c) a gramática é fatorada?
d) a gramática é LL(1)?
G={N, T, P, S}
N={S, L, E}
T={begin, end, id, ;, :=, v, ~}
P={ S → begin L end | id := E
L → L ; S | S
E → E v E | ~E | id }
a) A gramática não é ambígua.
b) A gramática é recursiva à esquerda.
c) A gramática não é fatorada.
d) A gramática não é LL(1).
💡 1 Resposta
Ed 
As respostas para as perguntas são: a) A gramática não é ambígua, pois não há duas derivações diferentes para a mesma sentença. b) A gramática é recursiva à esquerda, pois a regra L → L ; S é recursiva à esquerda. c) A gramática não é fatorada, pois a regra L → L ; S é uma regra não fatorada. d) A gramática não é LL(1), pois há conflitos na tabela de análise sintática, ou seja, não é possível determinar qual produção usar para uma determinada entrada.
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 dessa disciplina
Conteúdos escolhidos para você
1 pág.
Compartilhar