CGU-NET | UGC NET CS 2018 Julio – II | Pregunta 40
Considere las siguientes declaraciones ( ): S 1 : No existe ningún algoritmo para decidir si dos máquinas de Turing M 1 y M 2 aceptan el mismo lenguaje. S 2 : El problema de determinar si una máquina de Turing se detiene en cualquier entrada es indecidible. ¿Cuál de las siguientes opciones es la … Continue reading «CGU-NET | UGC NET CS 2018 Julio – II | Pregunta 40»