esta máquina genera la secuencia 0 1 0 1 0 1 de manera infinita.
estos son los componentes adaptados de la primera máquina de este tipo que describe turing en su artículo.
=> https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf on computable numbers, with an application to the entscheidungsproblem - alan turing 1936
## alfabeto de símbolos posibles en la cinta
tres símbolos posibles: 0, 1, y vacío
## conjunto de estados posibles
cuatro estados posibles: a, b, c, d
## estado inicial
la máquina empieza en el estado a.
la cinta puede estar "vacía".
## tabla de reglas
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?
esta máquina cuenta la cantidad de "1"s en una secuencia binaria, y termina escribiendo "1" si la cantidad es impar, o "0" si es par.
similar al proceso descrito en {par y danza}, pero en máquina de turing.
adaptado de la descripción de minsky (computation: finite and infinite machines - marvin minsky 1967, pág 120)
## alfabeto de símbolos posibles en la cinta
tres símbolos posibles: 0, 1, y B
## conjunto de estados posibles
dos estados posibles: a, b
## estado inicial
la máquina empieza en el estado a.
la cinta ha de contener la secuencia binaria, terminada con B. por ejemplo:
```
101101B
```
la cabeza ha de empezar en el 1 que está más a la izquierda.
## tabla de reglas
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?
la cinta ha de contener la secuencia de paréntesis contenida entre un par de A. por ejemplo:
```
A((()())())A
```
la cabeza ha de empezar en el primer paréntesis a la izquierda.
## tabla de reglas
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?
esta máquina escribe "1"s en la cinta en una dirección, hasta encontrar un "1" en la cinta (o por siempre, si no es así)
## alfabeto de símbolos posibles en la cinta
dos símbolos posibles: 0 y 1
## conjunto de estados posibles
un estado: a
## estado inicial
la máquina empieza en el estado a.
la cinta ha de empezar vacía (llena de "0"s) o con algún "1" en su extremo superior
```
0000001
```
la cabeza ha de empezar en alguno de los "0"s a la izquierda del "1"
## tabla de reglas
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?
& * si el estado es 'a' y el símbolo leído es 0, escribe 1, mueve la cabeza a la derecha, y quédate en el estado 'a'
& * si el estado es 'a' y el símbolo leído es 1, escribe 1, y termina la operación
la condición de finalización puede omitirse: cuando la máquina no encuentra una entrada en la tabla, que corresponda a la combinación estado + símbolo, se detiene.
## quintupla binaria
como solo hay un estado, podemos representarlo con 1 bit con valor 0.
los dos símbolos ya son las dos opciones de 1 bit, 0 o 1.
las dos direcciones posibles también son las dos opciones de un bit, 0 para derecha y 1 para izquierda.
esta máquina puede escribirse entonces como quintupla binaria, en formato: estado actual, símbolo actual, estado nuevo, símbolo nuevo, dirección:
```
00 010
```
esta quintupla puede usarse como parte de la cinta de la máquina universal bailable {mub}
esta máquina escribe una secuencia de "10" en la cinta en una dirección, hasta encontrar un "1" en la cinta (o por siempre, si no es así)
## alfabeto de símbolos posibles en la cinta
dos símbolos posibles: 0 y 1
## conjunto de estados posibles
dos estados: a, b
## estado inicial
la máquina empieza en el estado a.
la cinta ha de empezar vacía (llena de "0"s) o con algún "1" en su extremo superior
```
0000001
```
la cabeza ha de empezar en alguno de los "0"s a la izquierda del "1"
## tabla de reglas
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?
& * si el estado es 'a' y el símbolo leído es 0, escribe 1, mueve la cabeza a la derecha, y cambia al estado 'b'
& * si el estado es 'b' y el símbolo leído es 0, escribe 0, mueve la cabeza a la derecha, y cambia al estado 'a'
las condiciones no especificadas detienen a la máquina.
## quintupla binaria
como hay dos estado, podemos representarlos como los valores de 1 bit, 0 para 'a' y 1 para 'b'.
los dos símbolos ya son las dos opciones de 1 bit, 0 o 1.
las dos direcciones posibles también son las dos opciones de un bit, 0 para derecha y 1 para izquierda.
esta máquina puede escribirse entonces como un par de quintuplas binarias, en formato: estado actual, símbolo actual, estado nuevo, símbolo nuevo, dirección:
```
00 110
10 000
```
estas quintuplas pueden usarse como parte de la cinta de la máquina universal bailable {mub}