¿Qué reglas gramaticales violan el requisito de la gramática del operador? A, B, C son variables y a, b, c son terminales
1) A → BC 2) A → CcBb 3) A → BaC 4) A → ε
(A) 1 solo
(B) 1 y 2 solo
(C) 1 y 3 solo
(D) 1 y 4 solo
Respuesta: (D)
Explicación: En la gramática del operador, las reglas de producción que tienen dos no terminales adyacentes en el lado derecho son No permitido. Además, tampoco se permiten reglas de producción vacías. Entonces, A → BC y A → ε no están permitidos.
La opción correcta es (D).
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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