Abstract | ||
---|---|---|
The restriction enzymes are an important device which provides cutting operations of DNA molecules to construct a DNA-based computational model such as splicing systems [3]. In this paper, we employ a specific type of restriction enzymes which cut on both sides of their recognition sequences [6], and propose a new DNA-based computational model to generate formal languages. The new computational model realizes a context-dependent replacement system on strings and is shown to achieve universal computability using standard DNA-based operations such as annealing, cut, primer extension, and ligation. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1007/3-540-36440-4_28 | Journal of Automata, Languages and Combinatorics |
Keywords | DocType | Volume |
dna-based computational model,specific type,conventional dna-based model,conventional model,computational model,dna molecule,formal language,standard dna-based operation,model compute,restriction enzyme,important device,natural dna-based method,new computational model,context-dependent replacement system,parsing process,primer extension,new dna-based computational model,computer model | Journal | 9 |
Issue | ISSN | ISBN |
1 | 0302-9743 | 3-540-00531-5 |
Citations | PageRank | References |
2 | 0.57 | 1 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yasubumi Sakakibara | 1 | 769 | 62.91 |
Hiroshi Imai | 2 | 2 | 0.57 |