Small two-state
From 2009.igem.org
(Difference between revisions)
(17 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. | |
- | + | [[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 | + | 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.” |
Now consider the following tape: | Now consider the following tape: | ||
Line 44: | Line 19: | ||
- | + | [[Image:tape.png|center|500px|thumbnail]] | |
- | | | + | |
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | | | + | |
- | + | ||
Line 74: | Line 26: | ||
+ | [[Image:tape2.png|center|500px|thumbnail]] | ||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
- | |||
Line 113: | 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 151: | 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