DocumentCode
1870530
Title
Test tube systems with controlled applications of rules
Author
Freund, Rudolf ; Freund, Franziska
Author_Institution
Inst. fur Computersprachen, Tech. Univ. Wien, Austria
fYear
1997
fDate
13-16 Apr 1997
Firstpage
237
Lastpage
242
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 1997., IEEE International Conference on
Conference_Location
Indianapolis, IN
Print_ISBN
0-7803-3949-5
Type
conf
DOI
10.1109/ICEC.1997.592302
Filename
592302
Link To Document