Dados los dos idiomas siguientes:
L 1 = {a n ba n |n > 0}
L 2 = {a n ba n b n + 1 |n > 0}
¿Cuál de las siguientes opciones es correcta?
(A) L 1 es un lenguaje libre de contexto y L 2 no es un lenguaje libre de contexto
(B) L 1 no es un lenguaje libre de contexto y L 2 es un lenguaje libre de contexto
(C) Tanto L 1 como L 2 son lenguajes libres de contexto
(D) Tanto L 1 como L 2no son lenguajes libres de contexto
Respuesta: (A)
Explicación: El lenguaje L1 es un lenguaje libre de contexto como L 1 = {a n ba n |n > 0}, podemos comparar el número de a antes de b y el número de a después de b, ambos son iguales usando solo una pila usando la función push y pop pero no podemos comparar el lenguaje L2.
L 2 = {a n ba n b n + 1 |n > 0} usando solo una pila aquí podemos comparar todo el número de a antes de b y el número de a después de b ambos son iguales usando solo una pila usando la función push y pop pero no podemos comparar todos los b n + 1 en ese momento.
Por lo tanto, L1 es un lenguaje libre de contexto y L2 no es un lenguaje libre de contexto.
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