Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Descripcin Informal:
2. La maquina ejecuta una serie de movidas prescritas por sus reglas, esta
computacin puede continuar indefinidamente o puede terminar despus
de un numero finito de movidas.
De este modo podemos decir que el resultado que queda en la cinta es una
funcin matemtica de lo que haba en la cinta.
MAQUINAS UNIVERSALES
TURING-CHURCH
Uno de los propsitos para los que sirve el concepto de mquina Turing es dar
fundamento a la tesis de Turing-Church, pues se considera que los clculos que
pueden ejecutar las mquinas Turing incluyen todos los clculos eficaz o
mecnicamente computables.