PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 41

Considere la siguiente gramática G.

  S → F ⎪ H
  F → p ⎪ c
  H → d ⎪ c 

Donde S, F y H son símbolos no terminales, p, d y c son símbolos terminales. ¿Cuál(es) de las siguientes afirmaciones es(n) correcta(s)?

S1: LL(1) can parse all strings that are generated using grammar G.
S2: LR(1) can parse all strings that are generated using grammar G. 

(A) Solo S1
(B) Solo S2
(C) Tanto S1 como S2
(D) Ni S1 ni S2

Respuesta: (D)
Explicación: La gramática dada es ambigua ya que hay dos posibles derivaciones más a la izquierda para la string «c».

First Leftmost Derivation
  S → F 
  F → c

Second Leftmost Derivation
  S → H
  H → c  

Una gramática ambigua no puede ser ni LL(1) ni LR(1)

Cuestionario de esta pregunta