Skip to content
This repository was archived by the owner on Feb 16, 2020. It is now read-only.

Latest commit

 

History

History
28 lines (16 loc) · 1.52 KB

File metadata and controls

28 lines (16 loc) · 1.52 KB

Busy beaver Turing machine simulator

Object-oriented Turing machine simulator in C# that executes Busy Beaver Turing machines procedurally.

  • Uses Ukkonen’s algorithm to recognize if a Turing machine is indefinitely executing.
  • Produces bitmap representations of the movements of the Turing machine.
  • Uses REST API’s to upload results to social media such as Facebook.

This was originally my high school coursework submission. As the program is rigid and cannot run without a local corresponding database, the program doesn't run out of the box and I will not be providing support for it. I will, instead, be rewriting the codebase in another repo.

Example Images

Tape movement graph

Action graph

Authors

  • Luke Texon - Initial work - Luke-TE

License

This project is licensed under the MIT License - see the LICENSE file for details

Acknowledgments

  • GitHub User PurpleBooth for the README template