CGU-NET | UGC-NET CS 2017 noviembre – III | Pregunta 62

La gramática libre de contexto no está cerrada bajo:
(A) Concatenación
(B) Complementación
(C) Kleene Star
(D) Unión

Respuesta: (B)
Explicación: La gramática libre de contexto no está cerrada bajo Complementación.
Para obtener más información, consulte: Propiedades de cierre de los lenguajes libres de contexto.
Entonces, 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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *