Graph replacement chemistry for DNA processing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2054, Issue , 2001, Pages 103-116

  McCaskill, John S ^a   Niemann, Ulrich ^b  

^a FRAUNHOFER INSTITUTE FOR APPLIED INFORMATION TECHNOLOGY FIT   (Germany)

^b FRITZ LIPMANN INSTITUTE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; DIRECTED GRAPHS; DNA; ENZYMES; GRAPHIC METHODS; NUCLEIC ACIDS; REACTION INTERMEDIATES;

COMBINATORIAL COMPLEXITY; COMBINATORIAL MANIPULATION; COMBINED ACTIONS; COMPUTATIONAL FRAMEWORK; DNA PROCESSING ENZYMES; FUNCTIONAL CLASSIFICATION; SPLICING SYSTEMS; STRUCTURAL TRANSITIONS;

DNA SEQUENCES;

EID: 84874751205     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44992-2_8     Document Type: Conference Paper

References (12)

1. Thue, A.: Probleme über Veränderungen von Zeichenreihen nach gegeben Regeln, Skr. Vid. Kristianaia, I. Mat. Naturv. Klasse 10 (1914) 34pp.
2. Rozenberg, G. ED.: Handbook of graph grammars and computing by graph transformation. (World Scientific, Sing.-NJ-London-Hong Kong, 1997).
3. Narendran, P. and Rusinowitch, M. ED.: Rewriting Techniques and Applications. LNCS 1631 (Springer, Berlin 1999).
4. Fontana, W.: Algorithmic Chemistry. Technical Report LA-UR 90-1959, Los Alamos Natl. Lab. (1990).
5. König, Denes: Theorie der endlichen und unendlichen Graphen (Teubner, Leipzig 1986).
6. Nagl, Manfred: Bibliography on Graph Rewriting Systems (Graph Grammars, 1983).
7. Ehrig, Harmut: Tutorial introduction to the algebraic approach of graph grammars. -LNCS 291 3-14 (Springer, Berlin 1987).
8. Schürr, A.: Programmed graph replacement systems, pp 479-546 in Rozenberg, G. ED. Handbook of graph grammars and computing by graph transformation. (World Scientific, Sing-NJ-London-Hong Kong, 1997).
9. Fahy, E., Kwoh, D.Y. and Gingeras, T.R: Self-sustained sequence replication (3SR): an isothermal transcription-based amplification system alternative to PCR. In "PCR Methods and Applications" pp25-33 (Cold Spring Harbor Lab. Press: NY, 1991).
10. Ehricht, R., Ellinger T., and McCaskill, J.S.: Co-operative amplification of templates by cross hybridisation (CATCH). Europ. J. Biochem. 243 358-364 (1997).
11. Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science 266 1021-1023 (1994).
12. Ihlenfeldt, W. and Gasteiger, J.: Computer-assisted planning of organic synthesis: the second generation of programs. Angew. Chem. Int. Ed. Engl. 34 2613-2633 (1995).