domingo, 24 de octubre de 2010

¿En qué se diferencian una máquina de Post y una Máquina de Turing?

Ambos son modelos téoricos  computacionales. En una máquina de post se consideras unas instrucciones básicas como : Marcar, Borrar, desplazarse a la izquierda y a la derecha, y una instrucción condicional que junto con las demas instrucciones pueden simular lo que en la actualidad puede hacer un lenguaje de programación con la sintaxis que incluye estructuras repetitivas; es decir, pueden construirse a través de estas ciclos mientras, ciclos para etc. En las máquinas de Turing se da la posibilidad de trabajar sobre la cinta con elementos diferentes a las marcas de als máquinas de Post; me explico, en una máquina de Post solo se escribe sobre la cinta una marca. En la máquina de Turing se puede utilizr cualquier simbolo sobre la cinta

¿Qué es una màquina de post?

Una máquina de post es el modelo teorico computacional sobre ewl cual funcionan la mayoría de ordenadores.