Los lenguajes libres de contexto están cerrados bajo-
(A) Unión, Intersección
(B) Unión, cierre Kleene
(C) Intersección, Complemento
(D) Complemento, cierre Kleene
Respuesta: (B)
Explicación: Los lenguajes libres de contexto están cerrados bajo: Unión, Concatenación y cierre Kleene pero no en Intersección y Complemento.
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