Simulating Boolean circuits by finite splicing

Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999

Volumn 2, Issue , 1999, Pages 1279-1285

  Erk, Katrin ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS;

ABSTRACT MODELING; BOOLEAN CIRCUIT; COMPUTATIONAL MODEL; DNA COMPUTATION; DNA-COMPUTING; RUNNING TIME; SIMULATING SYSTEM; SPLICING SYSTEMS;

COMPUTER SIMULATION;

EID: 23844531371     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.1999.782589     Document Type: Conference Paper

References (11)

1. Martyn Amos and Paul E. Dunne. DNA simulation of boolean circuits. Technical Report CTAG-97009, Department of Computer Science, University of Liverpool, December 1997.
2. Karel Culik II and Tero Harju. Splicing semigroups of dominoes and DNA. Discrete Applied Mathematics, 31:261-277, 1991.
3. Katrin Erk. Splicing. Master's thesis, FB 4 (Informatik), Universität Koblenz-Landau, Abt. Koblenz, 1998.
4. R. W. Gatterdam. DNA and twist free splicing systems. In M. Ito and H. Jürgensen, editors, Words, Languages and Combinatorics II, pages 170-178. World Scientific Publ. Singapore, 1994.
5. Tom Head. Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors. Bulletin of Mathematical Biology, 49(6):737-759, 1987.
6. Thomas Head, Gheorghe Pǎun, and Dennis Pixton. Language theory and molecular genetics: Generative mechanisms suggested by DNA recombination. In Grzegorz Rozenberg and Arto Salomaa, editors, Handbook of Formal Languages. Springer-Verlag, 1996.
7. Mitsunori Ogihara and Animesh Ray. Simulating boolean circuits on a DNA computer. Technical Report TR 631, University of Rochester, Computer Science Department, August 1996.
8. Gheorghe Pǎun. On the splicing operation. Discrete Applied Mathematics, 70(1):57-79, September 1996.
9. Gheorghe Pǎun. Regular extended H systems are computationally universal. Journal of Automata, Languages and Combinatorics, 1:27-36, 1996.
10. Dennis Pixton. Linear and circular splicing systems. In Proceedings of the First International Symposium on Intelligence in Neural and Biological Systems (Herndon, VA), pages 181-188. IEEE Computer Society Technical Committee on Pattern Recognition and Machine Intelligence (PAMI), IEEE Computer Society Press, May 1995.
11. Lubert Stryer. Biochemie. Spektrum Akademischer Verlag, Heidelberg, Berlin, New York, 1991.