Open main menu
Home
Random
Log in
Settings
About Sugar Labs
Disclaimers
Sugar Labs
Search
Changes
← Older edit
Newer edit →
Activities/Turtle Art/Tutorials/Turtle Art Turing Machine
(view source)
Revision as of 23:30, 30 June 2011
8 bytes added
,
23:30, 30 June 2011
m
→The Structure of This Turing Machine
:
Error in program description
Line 63:
Line 63:
| 1 || 1 || 2 || If 1 Write 1. Go right. State 2
| 1 || 1 || 2 || If 1 Write 1. Go right. State 2
|-
|-
−
| 0 || 1 || 4 || If 0 Write 0. Go right. State 4.
halt
+
| 0 || 1 || 4 || If 0 Write 0. Go right. State 4.
Halt
|-
|-
−
| 0 || 1 || 4 || If 1 Write 0. Go
left
. State 4
+
| 0 || 1 || 4 || If 1 Write 0. Go
right
. State 4
. Halt
|}
|}
Line 86:
Line 86:
* Log 6: When we see color 0 for the second time, we execute line 3, which says to rewrite 0, go left, and go into state 3
* Log 6: When we see color 0 for the second time, we execute line 3, which says to rewrite 0, go left, and go into state 3
−
* Log 7: Now we arrive at line 6, which says to overwrite 1 on the last cell with color 0, go
left
, and go into state 4 (Halt).
+
* Log 7: Now we arrive at line 6, which says to overwrite 1 on the last cell with color 0, go
right
, and go into state 4 (Halt).
Line 5 is never executed, but has to be there to complete the table.
Line 5 is never executed, but has to be there to complete the table.
Mokurai
1,009
edits