PUERTA | PUERTA-CS-2004 | Pregunta 8 – Part 1

¿Cuál de las siguientes reglas gramaticales viola los requisitos de una gramática de operadores? P, Q, R son no terminales y r, s, t son terminales.

1.    P → Q R                    
2.    P → Q s R
3.    P → ε       
4.    P → Q t R r 

(A) 1 solo
(B) 1 y 3 solo
(C) 2 y 3 solo
(D) 3 y 4 solo

Respuesta: (B)
Explicación: consulte la pregunta 4 de https://www.geeksforgeeks.org/compilers-set -1/ .

La gramática del operador no debe tener dos o más variables en su producción una al lado de la otra, y no debe tener producciones nulas.
Cuestionario 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 *