imágenes d-turing
This commit is contained in:
parent
513d90bf73
commit
71b78d505e
|
@ -4,6 +4,10 @@ bailando los inicios, una máquina de turing
|
||||||
|
|
||||||
parte de {las danzas}
|
parte de {las danzas}
|
||||||
|
|
||||||
|
=> ./img/dibujo_d-turing_parentesis.png dibujo de tres personas emitiendo un símbolo cada una, alrededor de una cinta de símbolos
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
# componentes
|
# componentes
|
||||||
|
|
||||||
## participantes
|
## participantes
|
||||||
|
|
Binary file not shown.
After Width: | Height: | Size: 7.8 KiB |
Binary file not shown.
After Width: | Height: | Size: 11 KiB |
|
@ -106,6 +106,8 @@ una secuencia bien formada de paréntesis implica que a cada paréntesis izquier
|
||||||
|
|
||||||
adaptado de la descripción de minsky (computation: finite and infinite machines - marvin minsky 1967, pág 122)
|
adaptado de la descripción de minsky (computation: finite and infinite machines - marvin minsky 1967, pág 122)
|
||||||
|
|
||||||
|
=> ./img/dibujo_d-turing_parentesis.png dibujo de tres personas emitiendo un símbolo cada una, alrededor de una cinta de símbolos
|
||||||
|
|
||||||
## alfabeto de símbolos posibles en la cinta
|
## alfabeto de símbolos posibles en la cinta
|
||||||
|
|
||||||
cuatro símbolos posibles: (, ), A, X
|
cuatro símbolos posibles: (, ), A, X
|
||||||
|
@ -161,3 +163,6 @@ dado un símbolo encontrado en la cinta, y un estado actual: ¿por cuál símbol
|
||||||
& * si el estado es 'c' y el símbolo leído es A, reemplaza por 1, y finaliza
|
& * si el estado es 'c' y el símbolo leído es A, reemplaza por 1, y finaliza
|
||||||
& * si el estado es 'c' y el símbolo leído es X, deja X, mueve la cabeza a la izquierda, y mantén el estado 'c'
|
& * si el estado es 'c' y el símbolo leído es X, deja X, mueve la cabeza a la izquierda, y mantén el estado 'c'
|
||||||
|
|
||||||
|
|
||||||
|
=> ./img/dibujo_tabla_d-turing_parentesis.png dibujo que representa la tabla de arriba, pero con símbolos estilizados
|
||||||
|
|
||||||
|
|
Loading…
Reference in New Issue