Test tube systems with cutting/recombination operations.
We introduce test tube systems based on operations that are closely related to the splicing operation, i.e. we consider the operations of cutting a string at a specific site into two pieces with marking them at the cut ends and of recombining two strings with specifically marked endings. Whereas in the splicing of two strings these strings are cut at specific sites and the cut pieces are recombined immediately in a crosswise way, in CR(cutting/recombination)-schemes cutting can happen independently from recombining the cut pieces. Test tube systems based on these operations of cutting and recombination turn out to have maximal generative power even if only very restricted types of input filters for the test tubes are used for the redistribution of the contents of the test tubes after a period of cuttings and recombinations in the test tubes.
Freund
R
R
Institut für Computersprachen, Technische Universität Wien, Austria. rudi@logic.tuwien.ac.at
Csuhaj-Varjú
E
E
Wachtler
F
F
D017398:Alternative Splicing; D003198:Computer Simulation; D003205:Computing Methodologies; D008433:Mathematics; D008957:Models, Genetic; D011381:Programming Languages; D011995:Recombination, Genetic