PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 24

Sean L1, L2 cualesquiera dos lenguajes libres de contexto y R cualquier lenguaje regular. Entonces, ¿cuál de los siguientes es / son falsos?

(I) (L1)’∪L2∪L1 no tiene contexto
(II) R’∪L2 no tiene contexto
(III) R∩L1∩L2 no tiene contexto
(IV) R∩L2 no tiene contexto

(A) Solo I, II y IV
(B) Solo I y III
(C) Solo II y IV
(D) Solo I

Respuesta: (B)
Explicación: Los lenguajes libres de contexto no están cerrados bajo propiedades complementarias e interseccionales.
Por lo tanto, las afirmaciones (I), (III) son falsas.
La opción (B) es correcta.

Cuestionario de esta pregunta