1999
DOI: 10.1016/s0303-2647(99)00035-0
|View full text |Cite
|
Sign up to set email alerts
|

State transitions by molecules

Abstract: In our previous paper, we described a method by which a state machine is implemented by a single-stranded DNA molecule whose 3%-end sequence encodes the current state of the machine. Successive state transitions are performed in such a way that the current state is annealed onto an appropriate portion of DNA encoding the transition table of the state machine and the next state is copied to the 3%-end by extension with polymerase. In this paper, we first show that combined with parallel overlap assembly, a sing… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
60
0

Year Published

2001
2001
2012
2012

Publication Types

Select...
3
2
2

Relationship

0
7

Authors

Journals

citations
Cited by 99 publications
(60 citation statements)
references
References 11 publications
0
60
0
Order By: Relevance
“…The above approach differs in the type of programming from previous experimental approaches to DNA computing in vitro (Adleman, 1994;Guarnieri et al, 1996;Sakamoto et al, 1999;Ouyang et al, 1997;Liu et al, 2000;Faulhammer et al, 2000) and in vivo (Khodor and Gifford, 1999). Instead of programming by a manual series of biochemical pipetting operations, the entire fluid flow is held constant and a single light pattern determines the program.…”
Section: Discussionmentioning
confidence: 99%
“…The above approach differs in the type of programming from previous experimental approaches to DNA computing in vitro (Adleman, 1994;Guarnieri et al, 1996;Sakamoto et al, 1999;Ouyang et al, 1997;Liu et al, 2000;Faulhammer et al, 2000) and in vivo (Khodor and Gifford, 1999). Instead of programming by a manual series of biochemical pipetting operations, the entire fluid flow is held constant and a single light pattern determines the program.…”
Section: Discussionmentioning
confidence: 99%
“…For this, we need to design a biomolecular device, where multiple copies of the same or distinct devices can simultaneously compute without interfering with each other. These needs can be satisfied by a number of known biomolecular computing device designs including tiling assemblies (Winfree, 1998a), Whiplash PCR machines (Sakamoto et al, 1999) and hybridization chain reactions (Dirks and Pierce, 2004).…”
Section: The Challenges Of a Molecular Implementation Of Process Algebramentioning
confidence: 99%
“…Whiplash PCR (WPCR) machines (Sakamoto et al, 1999) appear to be an ideal candidate for a molecular implementation of process algebra. Recall that WPCR machines are DNA devices composed of a single strand of DNA containing a distinct program (via segments of the DNA that encode computational rewrite rules) and a current state (via a short segment at the 3 end of the strand).…”
Section: Implementation Of a Molecular Process Algebraic System Via Mmentioning
confidence: 99%
See 2 more Smart Citations