Paper turingmachine examples

229 views

Published on

These are examples of paper Turing machines... to know more about paper Turing machines, check my slides on the subject :)

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

  • Be the first to like this

No Downloads
Views
Total views
229
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
3
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Paper turingmachine examples

  1. 1.  
  2. 2. Add 1      A if  write  move jumpTo A if  write  move jumpTo F
  3. 3. Subtract 1 Fold Go Eraseif  write  if  write  move move jumpTo Go jumpTo Fif  write  move jumpTo Erase
  4. 4. Aif  write move  Multiply by 2 jumpTo Aif  write  move jumpTo AA A A Aif  write  if  write  if  write  if  write  move move move move jumpTo A jumpTo A jumpTo A jumpTo Aif  write  if  write  if  write  if  write  move move move move jumpTo A jumpTo A jumpTo A jumpTo A A if  write  move jumpTo A if  write  move jumpTo A

×