Considere las siguientes gramáticas libres de contexto:
¿Cuál de los siguientes pares de lenguajes es generado por G1 y G2, respectivamente?
(A) A
(B) B
(C) C
(D) D
Respuesta: (D)
Explicación: En G1, habrá al menos 1 b porque S->B y B->b. Pero ninguno de los A puede ser 0 también y ninguno de A y B son independientes.
En G2, podemos tomar S->aA o S->bB. Entonces debe tener al menos 1 a o 1 b.
Entonces la opción D es correcta.
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