¿Cuál de las siguientes afirmaciones es falsa?
(A) Comprobación de la ambigüedad de CFL es decidible.
(B) Comprobar si un lenguaje libre de contexto dado es regular es decidible.
(C) Comprobar si un lenguaje libre de contexto dado está vacío es decidible.
(D) Tanto A como B
Respuesta: (D)
Explicación: Tanto la opción (a) como la (b) son falsas, solo la (c) es correcta.
Por lo tanto, la opción (D) es Respuesta.
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