Cuál de las siguientes afirmaciones es incorrecta ?
(A) La unión de dos DCFL es una CFL.
(B) El complemento de un lenguaje regular es un lenguaje regular.
(C) Los idiomas reconocibles de Turing están cerrados bajo la intersección.
(D) Ninguno.
Respuesta: (D)
Explicación: La afirmación 1 es correcta porque la unión de dos DCFL puede o no ser DCFL pero
seguramente CFL. La declaración 2 es correcta porque los lenguajes regulares están cerrados bajo complementación. La declaración 3 es correcta porque los lenguajes reconocibles de Turing o los lenguajes enumerables recursivos están cerrados bajo la intersección.
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