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

No hay comentarios:

Publicar un comentario