Respuestas
Respuesta dada por:
2
Respuesta:
Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo con una tabla de reglas. ... Una máquina de Turing que es capaz de simular cualquier otra máquina de Turing es llamada una máquina universal de Turing (UTM, o simplemente una máquina universal).
Preguntas similares
hace 8 años
hace 8 años
hace 8 años
hace 9 años