Skip to content

My experiments implementing simple Turing Machines, UTM (still very much in-progress), and others, to solidify my understanding of Charles Petzold's book ("The Annotated Turing")

License

Notifications You must be signed in to change notification settings

Teo-Asinari/Turing_Machine_Experiments

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

45 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Turing Machine Experiments

My experiments implementing simple Turing Machines, UTM (still very much in-progress), and others, to solidify my understanding of Charles Petzold's book ("The Annotated Turing"). Coding done by Teo Asinari

How to run:

The main source file is currently src/main.cpp. The following instructions assume you have cloned the repo and have installed the ccmake ncurses-based GUI for cmake.

  • cd <path_to_cloned_repo>/src
  • ccmake .
  • Release for the CMAKE_BUILD_TYPE in the ccmake gui then type c, then g on your keyboard.
  • make turingTest
  • ./turingTest
  • This will print (to stdout) the final tape states for various simple TMs run (each of which has been run for a certain hard-coded number of cycles -- see main.cpp for implementation details).

FWIW I ran this on an x86-64 machine running an ubuntu-based distro, hope that helps.

About

My experiments implementing simple Turing Machines, UTM (still very much in-progress), and others, to solidify my understanding of Charles Petzold's book ("The Annotated Turing")

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published