Your SlideShare is downloading. ×
งานคอมพิวเตอร์
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

งานคอมพิวเตอร์

503
views

Published on


0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
503
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
6
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 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

×