• 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