1. Turing
Machine

2. Alan
•
Mathison Turing) Turing)
Alan Mathison
, ,
-
Hut

3. the Turing
machine
• the Turing machine
1936 2479
' '
thesis

4. 42
'0',
'1',

5. universal Turing machine
1947
2490

6. •
1. Visual Turing
7
New button File/New Ctrl+N

7. • 2. machine Insert
machine button tree view
Insert machine
machine properties

8. 3. Symbol Insert symbol button
tree view Insert symbol
4. Symbol Insert variable button
tree view Insert variable
5. Machine
machine Insert
instruction button nothing, move
left, move right write Insert branch
button , Insert arrow
button Insert self-arrow

9. 6. Condition arrow
properties
arrow
7.
Symbols
New tape button menu bar
Tape/New tape Save
tape button menu bar Tape/Save

10. 8.
Set head Enter
9.
Playerbar Play button menu bar
Run/Play, Pause ,
Stop , Step back
1 step, Step into 1
step, Step out
10.
Machine 5 Speed menu
button
11. Machine, symbol, variable
machine, symbol variable
tree view
Delete
Delete button
Delete

11. Visual
Turing
• Visual Turing
Visual Turing
Turing
machine
graphic
cut, copy, paste undo
machine
debug breakpoints
machine

12. Transition Diagram
Visual Turing
Main Machine
Copy String
Left # Machine
Right # Machine

13. Tape
Tape
Transition Diagram

14. 1. graphic
2. Machine
3.
4. Turing machine
5.
6.
.exe
7. execute

15. 1. input
output
2.
Turing
machine Visual Turing
3.
4.

16. Turing Machine
Simulator
http://ironphoenix.org/tril/tm/)
Java Applet)
Turing Machine
Turing Machine
input
Turing Machine

17. Turing Machine
Subtractor) 1
Transition diagram Turing Machine
1,_ 1,_,> state1 read
Null Null
state1

18. 1,- 1,-,> state1 read -
- state1
1,= 2,_,< state1 read =
Null state2
2,1 3,=,< state2 read 1
state3
2,- H,_,< state2 read -
Null state H (Halt
state)
3,1 3,1,< state3 read 1
1 state3
3,- 4,-,< state3 read -
- state4
4,_ 4,_,< state4
read Null Null
state4
4,1 1,_,> state4
read 1 Null state1

19. 1.
2. Turing Machine
3. Turing Machine
input
Output
4. input 15,000
5. output step
compute
6.
7. Java Applet)

20. 1. output
Transition diagram
state
2. Turing machine
Machine
3. Turing Machine
Transition diagram
4. Java Runtime

21. • http://fuggingitup.blogs
pot.com/ turin
g-machine.html
• http://www.atriumtech.
com/cgi-
bin/hilightcgi?Home=/
home/InterWeb2000&
File=/home2/searchda
ta/Forums/http/www.p
antip.com/cafe/wahkor
/topicstock/X1447152/
X1447152.html
• http://202.28.94.55/we