Lego Turing Machine

I will quote a little wiki :

Machine Turinga (MT) - abstract artist (abstract computer). It was proposed by Alan Turing in 1936 to formalize the concept of an algorithm.
')
A Turing machine is an extension of a finite state machine and, according to the Church-Turing thesis, is able to imitate all other executors (by setting transition rules) that somehow implement the step-by-step calculation process, in which each step of the calculation is quite elementary.

The Turing machine includes an infinite tape in both directions (Turing machines are possible, which have several infinite tapes), divided into cells, and a control device capable of being in one of a multitude of states. The number of possible states of the control device is of course and precisely specified.

And now quote the creators:

We built this car to mark the year of Alan Turing * to show how simple the computer is. The main goal is to make it possible to see firsthand the majority of the operations performed by the machine. To create was used LEGO MINDSTORMS NXT set.

* Turing was born on June 23, 1912.

The original model had an endless belt, but when using LEGO it was quite problematic to implement, therefore there are 32 positions on this device.

The main text of the program:

W (0 | 1) = write either 0 or 1 on the tape
M (F | B) = move forward or backward
J (_ | 0 | 1) [0-9] + = read & jump (always, when 0, or when 1)



PS Expand the video to full screen.

Project site .