¿Cuál de las siguientes afirmaciones es verdadera?
(A) Si un idioma es libre de contexto, siempre puede ser aceptado por un autómata determinista push-down
(B) La unión de dos idiomas libres de contexto es libre de contexto
(C) La intersección de dos idiomas libres de contexto es libre de contexto
(D) El complemento de un lenguaje libre de contexto es la
respuesta libre de contexto: (B)
Explicación: consulte http://en.wikipedia.org/wiki/Context-free_language#Closure_properties
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