Test Tube Systems or How to Bake a DNA Cake

  Rudolf FREUND Franziska FREUND

Abstract:

  We introduce various general models for test tube systems which not only are a theoretical basis for the different test tube systems used for practical applications (confer to [], [], [], []), but also cover different theoretical models to be found in literature, e.g. the test tube systems based on the splicing operation introduced in [] as well as test tube systems based on the operations of cutting and recombination introduced in []. In test tube systems specific operations are applied to the objects in their components (test tubes) in a distributed and parallel manner; the results of these computations are redistributed according to specific input and/or output filters. We investigate relations between the different models of test tube systems introduced in this paper and show how the results presented in [] and [] fit into our general framework. Moreover, we investigate the computational power of test tube systems with context-free productions and regular filters.

 Gyenizse Pal 1997. Május 21. Szerda 13:03:30 MET DST