¿Cuáles de los siguientes idiomas están cerrados bajo complementación?
A) Libre de contexto
B) Recursivo
C) Recursivo Enumerable
(A) Solo A
(B) Solo B
(C) Solo A y B
(D) Todos
Respuesta: (B)
Explicación: De acuerdo con las propiedades de cierre de los lenguajes, los lenguajes enumerables recursivos y libres de contexto no se cierran bajo complementación, mientras que el lenguaje recursivo sí lo es. .
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