Considere la gramática
S → (S) | a
Sea n1, n2 y n3 respectivamente el número de estados en los analizadores SLR(1), LR(1) y LALR(1) para la gramática. La siguiente relación es válida
(A) n1 < n2 < n3
(B) n1 = n3 < n2
(C) n1 = n2 = n3
(D) n1 ≥ n3 ≥ n2
Respuesta: (B)
Explicación: se forma LALR(1) al fusionar estados de LR(1) (también llamado CLR(1)), por lo tanto, ninguno de los estados en LALR(1) es menor que ninguno de los estados en LR(1), por lo tanto, n3 < n2. Y SLR(1) y LALR(1) tienen el mismo número de estados, es decir (n1 = n3).
Por lo tanto n1 = n3 < n2
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA