Cómo hacer un simulador de máquina de turing para realizar la suma binaria

Parece una pregunta de tarea 😀 😛

Pero los programas del simulador de máquinas Turing están disponibles en internet. Uno que encontré está aquí: simulador de máquina de Turing.

Puede cargar un programa de ejemplo> Suma binaria o copiar los comandos dados (cargados desde el mismo sitio) en el área de texto allí.

; Suma binaria: agrega dos números binarios
; Entrada: dos números binarios, separados por un solo espacio, por ejemplo, ‘100 1110’

0 _ _ r 1
0 * * r 0
1 _ _ l 2
1 * * r 1
2 0 _ l 3x
2 1 _ l 3 años
2 _ _ l 7
3x _ _ l 4x
3x * * l 3x
3 años _ _ 4 años
3y * * l 3y
4x 0 xr 0
4x 1 año 0
4x _ xr 0
4x * * l 4x; omita las x / y
4 años 0 1 * 5
4 años 1 0 l 4 años
4 años _ 1 * 5
4y * * l 4y; omita las x / y
5 xxl 6
5 yyl 6
5 _ _ l 6
5 * * r 5
6 0 xr 0
6 1 año 0

7 x 0 l 7
7 y 1 l 7
7 _ _ r detener
7 * * l 7

Bueno, otra cosa que la gente no puede decir cómo hacer un simulador en Quora 🙂 😀

Aquí está mi solución para la suma de números binarios.

‘#’ es un símbolo en blanco.

0 y 1 son bits binarios

A y B son reemplazos temporales para 0 y 1 respectivamente.