A-level Computing/AQA/Problem Solving, Programming, Operating Systems, Databases and Networking/Problem Solving/Turing Machines
The abstract model of the Turing Machine and the Universal Machine..
Before attempting to study Turing Machines you should ensure you are familiar with Finite State machines from the AS Computing specification and the few additional FSM concepts added to the A2 course.
Examples of mechanical Turing Machines
- A Turing Machine "in the classic style" has an excellent video depicting the operation of a physical Turing machine
- A Lego Turing Machine You too could build you own mechanical Turing machine
- Turing Kara has some excellent instructions to help you get to grips with the basic operations of a turing machine