|
A programmable prototype to achieve Turing machines | |
| Home | Alan TURING | History | Turing machine | The actual experimental prototype | Some diagrams of Turing machines for this prototype | Presentations | Presse | Simulator | A new machine |
|||||||||
| Machines | Ideas | Description | How the machine operates | Technologies | First Turing machine | Easy | Calculations | Sequences | Interesting | Colleges | University | Talks | Videos | Contact | ||||
| Place the head under the left digit of the string 1 state |
 |
 |
 |
 |
 |
| Place the head under the right digit of the string 1 state |
|
 |
 |
 |
 |
| Place the head under the right digit of the string 2 states |
|
 |
 |
 |
 |
| Place the head under the right digit of the second string 4 states |
|
 |
 |
 |
 |
| Find the sequence replace 0 by 1 and replace 1s with 0s 2 states |
|
 |
 |
 |
 |
| Move the 1 from left to right of the suite 2 states |
|
 |
 |
 |
 |
| Move each digit 1 one square to the right 3 states |
|
 |
 |
 |
 |
| Concatenate two sequences of 1 4 states |
|
 |
 |
 |
 |
| Parity of the number of 1 in a string 4 states The head goes through the chain and goes from state 1 to state 2 and vice versa each time it reads a 1. Depending on whether it ends in state 1 or in state 2, the number of 1 is even or odd. |
|
 |
 |
 |
 |
| Determining if a chain has an even number of 0's and 1's 6 states | |
 |
 |
 |
 |
| Move a string one square to the right 4 states |
|
 |
 |
 |
 |
| Concatenate two strings 4 states State 1 brings the head of read / write under the characters right of the first string.. |
|
 |
 |
 |
 |
| Double the number of elements in a sequence by 1 3 states |
|
 |
 |
 |
 |
| Double a sequence of 1 without using 0 4 states |
|
 |
 |
 |
 |
| Copy a string 9 states |
|
 |
 |
 |
 |
| Cut a string in two equal parts 11 states String has an even number of characters. |
|
 |
 |
 |
 |
| Find the sub chain "0.1" in a string 4 states |
|
 |
 |
 |
 |