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 Contact A new machine
Machines Ideas Description How the machine operates Technologies First Turing machine Strings Calculations Sequences Interesting Colleges University Talks Videos


  Numerical sequences  

Build the sequence

Un = n

in unary


7 states
   
 
 
 
Build the sequence

Un = n

in binary


11 states
   
 
 
 
Build the sequence

Un+1 = Un + 2

in unary


8 states
   
 
 
 
Build the sequence

of the powers of 2

in unary


10 states
   
 
 
 
Build the sequence

of numbers written in

the Gros-Gray

coding system


5 states