Skip to content

Dri0m/html5-turing-machine-simulator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

HTML5 Turing Machine Simulator

Live version: https://unstable.life/turing-machine-simulator/

Functions

  • Simulation of single-tape and multi-tape TM
  • Simulation of deterministic and non-deterministic TM
  • Save/load: by link, to file, to localStorage
  • Interactive graphical editor
  • Interactive graphical simulator
  • Helpful error messages!

Basic usage

Clone and open the index.html in your browser. Should work nicely in Chrome and FF.

  • Write input to tape(s)
  • Fill in the table
  • Table input format: (NEXT_STATE, WRITTEN_SYMBOL, TAPE DIRECTION)
    • Example: (qacc, > , R) will go into state qacc (accepting state), current field will be overwritten with '>', and the head will move to the right
    • Non-determinism example: Just write more tuples like (qacc, > , R), (qrej, > , R) the TM will choose one randomly (or you can choose manually during the simulation)
    • Multi-tape example: Increase the tape count and the table reformats, the input format is as follows: (NEXT_STATE, S1, S2, S3 , D1, D2, D3), where S1-S3 are symbols written to tape 1 to 3 and D1-D3 are head movement directions.
  • Check the included example TMs to see what can be done.

About

A fancy Turing Machine simulator that runs in your browser.

Resources

License

Stars

Watchers

Forks