Los lenguajes libres de contexto están cerrados bajo
(A) unión, intersección
(B) unión, cierre de kleene
(C) intersección, complemento
(D) complemento, cierre de kleene
Respuesta: (B)
Explicación: Las CFL están cerradas bajo Unión , Concatenación, Cierre de Kleene.
Pero las CFL no están cerradas bajo Intersección y Complementación.
La opción (B) 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