Dadas las siguientes dos afirmaciones:
A. L = {w|n a (w) = n b (w)} es un lenguaje determinista libre de contexto, pero no lineal.
B. L = {a n b n } ∪ {a n b 2n } es un lenguaje libre de contexto lineal, pero no determinista.
¿Cuál de las siguientes opciones es la correcta?
(A) Tanto (A) como (B) son falsos.
(B) Tanto (A) como (B) son verdaderas.
(C) (A) es verdadero, (B) es falso.
(D) (A) es falso, (B) es verdadero.
Respuesta: (B)
Explicación:
prueba 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