Charla de Javier García en el Aula141 sobre la máquina de Turing. En esta charla se explica desde cero el funcionamiento con un ejemplo concreto.
Link: http://morphett.info/turing/turing.html
Código (copy/paste) en la web anterior:
; ############# Multiplica por 2
0 _ _ l 1
0 0 0 r 0
0 1 1 r 0
1 1 0 l 2
1 0 0 l 1
1 _ _ r 4
2 0 1 l 1
2 1 1 l 2
2 _ 1 l 3
3 _ _ r 4
; ############## Suma 1
4 0 0 r 4
4 1 1 r 4
4 _ _ l 5
5 0 1 l 6
5 1 0 l 7
6 0 0 l 6
7 1 0 l 7
6 1 1 l 6
6 _ _ * 6 !
417 Comments