PUERTA | PUERTA-CS-2003 | Pregunta 17

Suponga que el analizador SLR para una gramática G tiene n1 estados y el analizador LALR para G tiene n2 estados. La relación entre n1 y n2 es:
(A) n1 es necesariamente menor que n2
(B) n1 es necesariamente igual a n2
(C) n1 es necesariamente mayor que n2
(D) ninguna de estas

Respuesta: (B)
Explicación: Véase lo siguiente Enlaces

http://parasol.tamu.edu/people/rwerger/Courses/434/lec10.pdf
http://dragonbook.stanford.edu/lecture-notes/Stanford-CS143/11-LALR-Parsing.pdf
Examen de esta pregunta

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *