Sea L1 un lenguaje regular, L2 un lenguaje libre de contexto determinista y L3 un lenguaje recursivamente enumerable, pero no recursivo. ¿Cuál de las siguientes afirmaciones es falsa?
(A) L3 ∩ L1 es recursivo
(B) L1 ∩ L2 ∩ L3 es recursivamente enumerable
(C) L1 ∪ L2 es independiente del contexto
(D) L1 ∩ L2 es independiente del contexto
Respuesta: (A)
Explicación: consulte GATE-CS-2006 | Pregunta 33
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