Small two-state
From 2009.igem.org
(Difference between revisions)
(15 intermediate revisions not shown) | |||
Line 1: | Line 1: | ||
- | { | + | {{team:IBB_Pune/header}} |
+ | {{Team:IBB_Pune/menu}} | ||
- | + | <html> | |
- | + | <span style="font-weight:bold; font-size:200%; color:#0000cc;">Turing Machine</span></html> | |
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
Look at the following set of instructions. | Look at the following set of instructions. | ||
+ | [[Image:Truthtable3.png|center|500px|thumbnail]] | ||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | + | The ''leftmost'' column of the table shows us that this particular Turing machine has '''two''' internal states of the box which we have labeled as '''A''' and '''B''' to distinguish them. Now consider the third row of the set of instructions. This set of instructions is interpreted as follows--“''If'' the machine is in state '''B''' and the machine reads the mark '''0''' on the tape, then the internal state changes to '''A''', the mark on the tape is changed from '''0''' to '''1''' and the machine '''stop'''s.” Similarly, the first row tells the machine-“If you are in state '''A''' and you read the mark '''0''' on the tape, you change your internal state to '''A''', change the mark on the tape from '''0''' to '''0''' and move one step towards the '''right''' so as to read the next mark on the tape.” | |
- | The ''leftmost'' column of the table shows us that this particular Turing machine has '''two''' internal states of the box which we have labeled as '''A''' and '''B''' to distinguish them. Now consider the third row of the set of instructions. This set of instructions | + | |
Now consider the following tape: | Now consider the following tape: | ||
Line 59: | Line 19: | ||
- | + | [[Image:tape.png|center|500px|thumbnail]] | |
- | | | + | |
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | | | + | |
- | + | ||
Line 89: | Line 26: | ||
+ | [[Image:tape2.png|center|500px|thumbnail]] | ||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
Line 128: | Line 35: | ||
After the action of this entire process the new tape will look like this: | After the action of this entire process the new tape will look like this: | ||
+ | [[Image:tape3.png|center|500px|thumbnail]] | ||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | + | Note that there is a sequence of seven 1’s as compared to the original six present initially on the earlier tape. So this Turing machine which we shall call UN+1 increases the sequence of 1’s by one unit, i.e. the new sequence consists of another consecutive 1 on the tape. | |
- | + | ||
- | Note that there is a sequence of seven 1’s as compared to the original six present initially on the earlier tape. So this Turing machine which | + | |
The name UN+1 been given because if we consider the sequence of 1’s as the unary representation of any natural number, then UN+1 adds 1 to that number. {In the unary system 2 is represented | The name UN+1 been given because if we consider the sequence of 1’s as the unary representation of any natural number, then UN+1 adds 1 to that number. {In the unary system 2 is represented | ||
as 11 while 4 is represented as 1111.} | as 11 while 4 is represented as 1111.} | ||
Line 166: | Line 48: | ||
<html> | <html> | ||
- | <p><a href="https://2009.igem.org/Team:IBB_Pune/Project"> Go Back</a></p> | + | <p><a href="https://2009.igem.org/Team:IBB_Pune/construct"><span style="font-weight:bold; font-size:125%; color:#0000cc;">Further Details</span></a></p> |
+ | <p><span style="font-weight:bold; font-size:125%; color:#0000cc;"><a href="https://2009.igem.org/Team:IBB_Pune/Project">Go Back</span></a></p> | ||
+ | |||
</html> | </html> |
Latest revision as of 02:36, 22 October 2009