Si L1 y L2 son lenguajes libres de contexto y R un conjunto regular, uno de los siguientes lenguajes no es necesariamente un lenguaje libre de contexto, ¿cuál?
(A) L1. L2
(B) L1 ∩ L2
(C) L1 ∩ R
(D) L1 ∪ L2
Respuesta: (B)
Explicación: El lenguaje libre de contexto está cerrado bajo unión, concatenación y cierre kleene pero no cerrado bajo intersección y complemento.
Por lo tanto, la opción (B) no es necesariamente un lenguaje cerrado libre de contexto porque no está cerrado bajo la intersección y el lenguaje regular de intersección libre de contexto es definitivamente un lenguaje libre de contexto.
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