Sea L un lenguaje libre de contexto y M un lenguaje regular. Entonces el lenguaje L ∩ M es
(A) siempre regular
(B) nunca regular
(C) siempre un lenguaje determinista libre de contexto
(D) siempre un lenguaje libre de contexto
Respuesta: (D)
Explicación:
•
Referencia: https://www.wikipedia.org/wiki/Theory_of_computation
Esta solución es aportada por .
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