Cross-Platform Comparison of Arbitrary Quantum Processes

Wed, 03 Jan 2024 00:00:00 +0000

Turing Machine Simulator

Wed, 06 May 2020 00:00:00 +0000

Introduction

I developed a Turing machine simulator when I was a teaching assistant for the course “Introduction to Models of Computation”. You can find the project in . It is based on a nice Java Turing machine simulator from with necessary updates. Feel free to fork, modify it.

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 .

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 simulator 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

Download the repository.
Unpack TMSimulator.7z.
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

Download the repository.
Import into eclipse.
Run it!

Known problems

Problem 1

Problem Description: When exporting the project as a runnable jar (TMSimulator.jar is exported in this way), images cannot be load, as the jar cannot find the images.
Current Solution: This problem happens because the exporting system hasn’t add the necessary files in bin/images into the jar file. There are two solutions:

Modify the code to add the files.
Add the images directory into the jar file manually.

Due to my laziness, I take the latter one. It deserves better solution.

Problem 2

Problem Description: The input and output have been restricted into binary values, which are required by the simulator yet are not that human friendly.
Possible Solution: One encode module to translate the input decimal integers into corresponding bianry values, then feeding them into the simulator. One decode module to translate the output bianry value into corresponding decimal integer, then displaying out.

Project | Kun WANG