icono de compudanzas

d-turing

bailando los inicios, una máquina de turing

parte de las danzas

dibujo de tres personas emitiendo un símbolo cada una, alrededor de una cinta de símbolos

componentes

participantes

la siguiente descripción depende de tres personas / roles:

la dinámica podría adaptarse fácilmente para dos o una persona(s), pero es más divertido bailarla en grupo.

materiales

como materiales tangibles se requiere lo siguiente:

elementos

una máquina en específico consiste de los siguientes elementos:

guía

preparación

es necesario que la cabeza en cinta conozca los símbolos posibles en la cinta, y sus movimientos correspondientes. además, ha de conocer los movimientos de dirección.

el semáforo ha de conocer los estados posibles y sus movimientos correspondientes.

la instructora tiene que conocer todos los movimientos nombrados arriba.

inicialización

hay que acomodar la cinta de símbolos en una configuración inicial adecuada.

la cabeza en cinta se coloca al lado del primer símbolo.

el semáforo empieza a moverse con el estado inicial.

la instructora se prepara.

el ciclo

la cabeza en cinta se empieza a mover transmitiendo en qué símbolo se encuentra.

la instructora observa el movimiento del semáforo y el movimiento de la cabeza en cinta, y busca en su tabla de reglas la entrada correspondiente:

¿qué acciones hay que tomar a partir del estado actual y del símbolo leído por la cabeza en cinta?

con respuesta

si la tabla tiene una respuesta, la instructora empieza a moverse para transmitir las acciones a tomar:

terminando esas acciones, el ciclo vuelve a comenzar.

sin respuesta

si la tabla no tiene una respuesta, entonces la máquina se detiene. el cómputo ha terminado.

algunas máquinas

encuentra aquí máquinas de turing para implementar y bailar.

enlaces relevantes

on computable numbers, with an application to the entscheidungsproblem - alan turing 1936

Turing Machine -- from Wolfram MathWorld

Turing Machines: A New Kind of Science | Online by Stephen Wolfram

incoming links

las danzas

mub

log

máquinas de turing

txiemonks