Skip to content

Toy Turing Machine for Introduction to Computing Theory of NJU CS. 南京大学计算机系研究生课程《计算理论导引》玩具图灵机

Notifications You must be signed in to change notification settings

haolin-nju/NJUTuringMachine

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Toy Turing Machine

Description

This project is a toy turing machine developed for the graduate course "Introduction to Computational Theory" of the Department of Computer Science of Nanjing University. Give it a try!

Instructions

Run 'main.py' and you can see the following output at the command line:

1: 0 1 1 1 1 0 
     ^         
1: 0 0 1 1 1 0 
       ^       
1: 0 0 0 1 1 0 
         ^     
1: 0 0 0 0 1 0 
           ^   
1: 0 0 0 0 0 0 
             ^ 
2: 0 0 0 0 0 1 
             ^ 
Output = 0 

Congratulations! This is a zero-function turing machine! In addition to the zero-function turing machine, I have predefined some other turing machine models in the 'models.py' that you can use directly.

You can also define some turing machines yourself. Have fun!

About

Toy Turing Machine for Introduction to Computing Theory of NJU CS. 南京大学计算机系研究生课程《计算理论导引》玩具图灵机

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages