turing-machine-simulator
turing-machine-simulator copied to clipboard
A Turing machine simulator based on the syntax from "Introduction to Models of Computation"
Readme of Turing machine simulator
Copyright 2014, Kun Wang ([email protected]).
Department of Computer Science & Technology, Nanjing University, China.
Introduction
This is a Turing machine simulator based on a nice Java Turing machine simulator from http://introcs.cs.princeton.edu/java/74turing/.
The syntax of Turing machine is totally from the book of "Introduction to Models of Computation" by professor Fangmin Song, which you can buy from Introduction to Models of Computation.
Description
bin
Contains the compiled .class files. The "images" sub-directory is very important as it stores the required images for the simulator. In the next update, I will try to move it out of the "bin" directory.
files
Contains the program description for specific operations. Examples include:
- Adder.tur: a program for adding two non-negative integers.
- copyString.tur: a program for copy a string of 11...11s.
In these two files, I gave a detail description of the requirements for writing a program that can be accepted by the simulator.
src
Source files of the simulator.
All of the above three directories are required for running the simulator.
introduction.pptx
Actually, the Turing machine simuator is a project for the third assignment of the course Software Architecture. introduction.pptx is my presentation on the course, which introduces basic ideas of the project, and the design patterns that have been applied.
TMSimulator.7z
The packed runnable jar, with necessary config files.
How to Use
There are two different ways to setup the simulator.
Method 1: Running the jar file
Step1. Download the repository.
Step2. Unpack TMSimulator.7z.
Step3. Click the run.bat batch file.
Warnning! The files and TMSimulator.jar must be in the same directory with run.bat.
Method 2: Importing the project into eclipse
Step1. Download the repository.
Step2. Import into eclipse.
Step3. Run it!