Considere las siguientes declaraciones:
I. La finitud de CFL es decidible.
II. La pertenencia al lenguaje recursivo es indecidible.
tercero El problema de equivalencia de las lámparas fluorescentes compactas es decidible.
¿Cuál(es) de las siguientes afirmaciones es(n) falsa(s)?
(A) Solo I
(B) Solo II
(C) Tanto I como III
(D) Tanto II como III
Respuesta: (D)
Explicación: La pertenencia al lenguaje recursivo es decidible y el problema de equivalencia de las CFL es indecidible. Puede consultar la tabla de decidibilidad. para esto.
La opción (D) 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