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