https://github.com/zdpel/turingmachinesim

This is a JavaFX application that simulates and visualizes a Turing Machine on a tape
https://github.com/zdpel/turingmachinesim

java javafx simulation turing-machine-simulator visualization

Last synced: 15 days ago
JSON representation

This is a JavaFX application that simulates and visualizes a Turing Machine on a tape

• Host: GitHub
• URL: https://github.com/zdpel/turingmachinesim
• Owner: zdpel
• Created: 2024-05-17T19:11:33.000Z (6 months ago)
• Default Branch: main
• Last Pushed: 2024-05-17T19:38:37.000Z (6 months ago)
• Last Synced: 2024-05-17T20:42:39.853Z (6 months ago)
• Topics: java, javafx, simulation, turing-machine-simulator, visualization
• Language: Java
• Homepage:
• Size: 10.7 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Turing Machine Simulator

Input a valid encoding of a Turing Machine adhering to the following encoding format (instructions also listed in application):

1. Number of States

2. Number of Rules in Turing Machine

3. Rules: (State    Character on Tape    Next State    Write Character    Move Direction(L or R))

4. Accept State

5. Input String

## Example

Encoding to calculate **n mod 2** of a number (B represents blank/empty tape cell)

 ```sh

5

8

0 B 2 B L

0 1 1 1 R

1 1 0 1 R

1 B 3 B L

2 1 2 B L

2 B 4 B R

3 1 3 B L

3 B 4 1 R

4

B111B

 ```

### Result

Shows if Turing Machine accepts or fails for given input string and allows for user to step through the steps of simulation one-by-one, showing the result of each step on the tape below