https://github.com/mayankbohra/turing_machine_simulator
https://github.com/mayankbohra/turing_machine_simulator
Last synced: 4 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/mayankbohra/turing_machine_simulator
- Owner: mayankbohra
- Created: 2023-03-08T14:06:52.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2023-03-08T14:37:27.000Z (over 2 years ago)
- Last Synced: 2025-01-05T22:12:34.759Z (5 months ago)
- Language: Python
- Size: 198 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Turing Machine Simulator
The four languages that can be recognized by the Turing machine are:
- Strings that contain an odd number of 1's and an even number of 0's.
- Strings that contain an even number of 1's and an odd number of 0's.
- Strings that contain an even number of 1's and an even number of 0's.
- Strings that contain an odd number of 1's and an odd number of 0's.
The implementation uses four different functions to determine whether a given string is accepted by the Turing machine for each of the four languages. These functions implement the state transitions for each of the languages, and return True if the string is accepted and False otherwise. The implementation also includes functions to create each of the three pages (welcome, options, and input/results), as well as functions to restart the program or exit.
Overall, this is a simple but effective implementation of a Turing machine simulator that uses tkinter to provide a user-friendly interface.
See the images of the simulator
Connect with me: