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
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario