https://github.com/scottgriv/python-turing_machine
A Turing machine is a mathematical model of computation describing an abstract machine that manipulates symbols on a strip of tape according to a table of rules. Despite the model's simplicity, it is capable of implementing any computer algorithm.
https://github.com/scottgriv/python-turing_machine
python turing turing-complete turing-machine
Last synced: about 1 year ago
JSON representation
A Turing machine is a mathematical model of computation describing an abstract machine that manipulates symbols on a strip of tape according to a table of rules. Despite the model's simplicity, it is capable of implementing any computer algorithm.
- Host: GitHub
- URL: https://github.com/scottgriv/python-turing_machine
- Owner: scottgriv
- License: unlicense
- Created: 2023-01-02T23:34:51.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2025-01-09T04:25:25.000Z (over 1 year ago)
- Last Synced: 2025-03-28T18:32:32.232Z (about 1 year ago)
- Topics: python, turing, turing-complete, turing-machine
- Language: Python
- Homepage:
- Size: 365 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
---------------
Python Turing Machine
A Turing machine is a mathematical model of computation that defines an abstract machine, which manipulates symbols on a strip of tape according to a table of rules. Despite the model's simplicity, given any computer algorithm, a Turing machine capable of simulating that algorithm's logic can be constructed.
This repository contains a Python implementation of a Turing machine that can be used to simulate the logic of any computer algorithm.
---------------
## Table of Contents
- [Getting Started](#getting-started)
- [Resources](#resources)
- [License](#license)
- [Credits](#credits)
## Getting Started
1. Clone this repository.
2. Install [Python](https://www.python.org/downloads/).
3. Install [Pip](https://pip.pypa.io/en/stable/installing/).
4. Run the script: `python main.py`
5. Follow the prompts to enter the Turing machine's configuration.
## Resources
- [Python](https://www.python.org)
- [Pip](https://pip.pypa.io/en/stable/installing/)
- [Turing Machine](https://en.wikipedia.org/wiki/Turing_machine)
- [Turing Machine Simulator](https://turingmachinesimulator.com/)
- [Implementing a Turing Machine Easily in Python](https://medium.com/@vardanagarwal16/implementing-a-turing-machine-easily-in-python-55213fc8d5d5)
## License
This project is released under the terms of **The Unlicense**, which allows you to use, modify, and distribute the code as you see fit.
- [The Unlicense](https://choosealicense.com/licenses/unlicense/) removes traditional copyright restrictions, giving you the freedom to use the code in any way you choose.
- For more details, see the [LICENSE](LICENSE) file in this repository.
## Credits
**Author:** [Scott Grivner](https://github.com/scottgriv)
**Email:** [scott.grivner@gmail.com](mailto:scott.grivner@gmail.com)
**Website:** [scottgrivner.dev](https://www.scottgrivner.dev)
**Reference:** [Main Branch](https://github.com/scottgriv/python-turing_machine)
---------------
