Skip to content

michaelamie/python-turing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 

Repository files navigation

python-turing: A really, really simple Turing machine implemented in Python.

Notes

Eventually, I would like to get around to adding some proper exception handling for errors and that sort of thing.

Directions

Action tables are stored in an sqlite db in a table called "action" with the following schema:

Field Name Type
state TEXT
symbol TEXT
state_new TEXT
symbol_new TEXT
action TEXT
For now, the starting state of the Turing machine tape can be declared as a list argument when an instance of the Machine class is declared.

Actions

The simulation expects the following strings in the action field:

  • '>' Move tape head right
  • '<' Move tape head left

About

A really, really simple Turing machine implemented in Python

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages