Considere la gramática con producciones
S → aSb | SS | ϵ
Esta gramática es
(A) no libre de contexto, no lineal
(B) no libre de contexto, lineal
(C) libre de contexto, no lineal
(D) libre de contexto, lineal
Respuesta: (C)
Explicación: Según la jerarquía de Chomsky , la gramática libre de contexto (CFG) con cada producción sigue las reglas de producción A → B, donde A singal no terminal y B es el conjunto de terminal y no terminal. Por lo tanto, la gramática dada es libre de contexto.
Según la gramática lineal es una gramática libre de contexto que tiene como máximo un no terminal en el lado derecho de cada una de sus producciones. Entonces, la gramática dada no puede ser lineal debido a la producción de S → SS.
Entonces, la opción (C) es correcta.
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