An open API service indexing awesome lists of open source software.

https://github.com/mayankbohra/turing_machine_simulator


https://github.com/mayankbohra/turing_machine_simulator

Last synced: 4 months ago
JSON representation

Awesome Lists containing this project

README

        

Turing Machine Simulator



The four languages that can be recognized by the Turing machine are:


  1. Strings that contain an odd number of 1's and an even number of 0's.

  2. Strings that contain an even number of 1's and an odd number of 0's.

  3. Strings that contain an even number of 1's and an even number of 0's.

  4. 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:


https://www.linkedin.com/in/mayank-bohra/https://www.instagram.com/mayank.bohra_06/