Finite H-systems with 3 test tubes are not predictable.
Finite H-systems with n test tubes are splicing systems of n test tubes over a common molecular alphabet, sigma, with a filter Fi [symbol: see text] sigma for each test tube. Initially, arbitrary many copies of molecules and enzymes (splicing rules) from a finite set of molecules and enzymes are given to the test tubes that produce new molecules by splicing and filtering. It is known that any formal language can be generated by a finite H-system with 9 test tubes and that the results of finite H-systems with 6 test tubes are unpredictable. Here we present a rather simple proof that the results of finite H-systems with only 3 test tubes are unpredictable and that 4 test tubes suffices to generate any formal language.
Priese
L
L
Computer Science Department, University of Koblenz, Germany. priese@uni-koblenz.de
Rogojine
Y
Y
Margenstern
M
M
D000465:Algorithms; D003198:Computer Simulation; D003205:Computing Methodologies; D015195:Drug Design; D011381:Programming Languages; D015203:Reproducibility of Results