This project is an implementation, in Excel, of a Universal Turing Machine. For an introduction to Turing Machines, see here.

The input tape is restricted to 500 squares, the number of computational steps is currently limited to 1000, and the number of lines of code available for your custom machine is 100. Given these restrictions, this is an

*Universal Turing Machine.***Approximate**The machine is pre-loaded with code to: ADD, SUBTRACT, MULTIPLY and DIVIDE integers which can be selected.

You can also create your own, custom, transition table. Here's an example of the syntax: " 0 0 --> 2 1 R " tells the machine "if you're in state 0 and you're reading "0" in the tape square, then enter state "2", replace the 0 with 1 and step right*"

*The tape head moving right appears as the tape moving left whilst the tape head is stationary.

*The tape head moving right appears as the tape moving left whilst the tape head is stationary.

autm1000v6.xlsx | |

File Size: | 789 kb |

File Type: | xlsx |

V7 below contains a small macro to quickly reset the machine. Annotation is also provided to help you use the machine.

autm_v7.2.xlsm | |

File Size: | 802 kb |

File Type: | xlsm |

AUTM_v8.xlsm | |

File Size: | 805 kb |

File Type: | xlsm |

autm_v9.xlsm | |

File Size: | 804 kb |

File Type: | xlsm |

autm_v10.xlsm | |

File Size: | 805 kb |

File Type: | xlsm |

autm_v11.xlsm | |

File Size: | 803 kb |

File Type: | xlsm |