Title :
Test tube systems with controlled applications of rules
Author :
Freund, Rudolf ; Freund, Franziska
Author_Institution :
Inst. fur Computersprachen, Tech. Univ. Wien, Austria
Abstract :
Test tube systems were introduced as biological computer systems based on DNA molecules. We introduce various general models for test tube systems (Adleman, 1994) where the number of applications of rules in a test tube to a specific object is restricted and the redistribution of the contents of the tubes is prescribed. Using the splicing operation introduced in (Csuhaj-Varju et al., 1996) or the operations of cutting and recombination introduced in (Freund, 1996) in the test tubes such systems turn out to have universal computational power
Keywords :
DNA; Turing machines; formal languages; genetic algorithms; genetics; rewriting systems; DNA molecules; Turing machines; biological computer systems; computational power; controlled rule applications; cutting; formal languages; genetic algorithms; recombination; regulated rewriting; splicing operation; test tube systems; Biology computing; Control systems; DNA computing; Filters; Formal languages; Power system modeling; Production; Splicing; System testing; Turing machines;
Conference_Titel :
Evolutionary Computation, 1997., IEEE International Conference on
Conference_Location :
Indianapolis, IN
Print_ISBN :
0-7803-3949-5
DOI :
10.1109/ICEC.1997.592302