CFG (Gramática libre de contexto) no está cerrado bajo
(A) Unión
(B) Complementación
(C) Kleene estrella
(D)
Respuesta del producto : (B)
Explicación: Los lenguajes libres de contexto (CFL) están cerrados bajo unión, concatenación (producto) y cierre de kleene pero no cerrado 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