El conjunto A={ 0 norte 1 norte 2 norte | n=1, 2, 3, ……… } es un ejemplo de una gramática que es:
(A) Sensible al contexto
(B) Libre de contexto
(C) Regular
(D) Ninguna de las anteriores
Respuesta: (A)
Explicación: Aquí necesitamos más de una pila para comparar todas las strings que tienen el mismo número de 1, 2 y 3 simultáneamente.
Dado que este lenguaje dado es un lenguaje sensible al contexto. No es un lenguaje regular ni un lenguaje libre de contexto.
La opción (A) 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