Si L1 es un lenguaje libre de contexto y L2 es un lenguaje regular, ¿cuáles de los siguientes son falsos?
una. L1-L2 no está libre de contexto
b. L1 ∩ L2 no tiene contexto
C. ~L1 es libre de contexto
d. ~L2 es regular
(A) Solo b
(B) Solo c
(C) Tanto a como c
(D) Tanto b como c
Respuesta: (C)
Explicación: dado que L1 es un lenguaje libre de contexto y L2 es un lenguaje regular, entonces L1 -L2 es un lenguaje libre de contexto y ~L1 (complemento de libre de contexto) no es libre de contexto porque el contexto libre no está cerrado bajo el complemento.
Complemento del lenguaje regular, es decir, ~L2 también es regular (por lo que d es correcta) ya que las declaraciones ayc son falsas.
La opción (C) 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