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

Luke-TE/bbtm-sim-csharp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

Busy beaver Turing machine simulator, built using C# Windows Forms

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages