página d-turing

This commit is contained in:
sejo 2021-05-26 18:07:55 -05:00
parent 6974d8fdba
commit 1cc6fee991
3 changed files with 90 additions and 1 deletions

View File

@ -33,10 +33,12 @@ danzas en las que nuestro nuevo estado individual depende de nuestro estado prop
=> ./danzasistemas-tag.gmi {danzasistemas-tag}
## d. turing
## d-turing
en donde bailamos con y a partir de una fila / tira / cinta de objetos / símbolos y una tabla específica de estados.
=> ./d-turing.gmi {d-turing}
## máquina universal bailable
en donde bailamos con y a partir de una fila / tira / cinta de objetos y una tabla específica de estados, en un acomodo tal que nos permite simularnos bailando con y a partir de una fila / tira / cinta de objetos y cualquier tabla específica de estados
@ -168,6 +170,7 @@ el taller consiste en 6 sesiones de 2 horas de duración cada una
## llegan aquí:
=> ./danzasistemas-tag.gmi {danzasistemas-tag}
=> ./danzas_compuertas.gmi {danzas compuertas}
=> ./d-turing.gmi {d-turing}
=> ./logiteca.gmi {logiteca}
=> ./non_e-computers.gmi {non e-computers}
=> ./talleres.gmi {talleres}

85
src/d-turing.gmo Normal file
View File

@ -0,0 +1,85 @@
# d-turing
bailando los inicios, una máquina de turing
parte de las {compudanzas}
# componentes
## participantes
la siguiente descripción depende de tres personas / roles:
* cabeza en cinta
* semáforo de estado
* instructora
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:
* un conjunto de objetos flexibles para crear una fila con ellos: por ejemplo cordones, calcetines, bloques de madera...
* una tabla de reglas en papel o arcilla; al menos en lo que se memoriza
## elementos
una máquina en específico consiste de los siguientes elementos:
* un conjunto finito de símbolos posibles a colocar en la cinta, con un conjunto de movimientos que correspondan uno-a-uno.
* una cinta con dichos símbolos, acomodados en una configuración inicial según sea el caso.
* un conjunto finito de estados posibles, cada uno con un movimiento correspondiente.
* un estado inicial.
* un par de movimientos que indiquen dirección en un eje; por ejemplo izquierda y derecha.
* una tabla de reglas, que responde lo siguiente: dado un símbolo encontrado en la cinta, y un estado actual: ¿por cuál símbolo hay que reemplazarlo, a qué dirección hay que mover la cabeza, y cuál ha de ser el nuevo estado?
# 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:
* primero realiza un movimiento de símbolo: la cabeza en cinta lo recibe y lo usa para reemplazar al símbolo en el que se encuentra actualmente.
* cuando concluye la transformación, la instructora realiza un movimiento de dirección: la cabeza en cinta lo recibe y lo sigue para dirigirse al siguiente símbolo que se encuentra en esa dirección.
* finalmente, la instructora realiza un movimiento de estado: el semáforo lo recibe, y lo ha de empezar a realizar como indicación del estado actual.
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
próximamente
## llega(n) aquí
=> ./compudanzas.gmi {compudanzas}

View File

@ -11,6 +11,7 @@
=> ./danzas_compuertas.gmi {danzas compuertas}
=> ./danzasistemas-tag.gmi {danzasistemas-tag}
=> ./darena.gmi {darena}
=> ./d-turing.gmi {d-turing}
=> ./ffmpeg.gmi {ffmpeg}
=> ./imagemagick.gmi {imagemagick}
=> ./linkroll.gmi {linkroll}