Abstract.
When we design a computational system using a comparison between information objects and chemical molecules, we have to make the objects interact with each others tightly to make them create higher functions like biological catalyses. The one-dimensional core memory programming system SeMar is revised on this notion, in which an object is represented by a variable-length string and object-object interactions are represented by a set of address registers attached to an object. The register set is manipulated by a sequence of operations triggered by the string. It is shown that functions like the replication or transcription of DNA can be acccomplished using such a sequence. Several advantages of the revised design of SeMar are also discussed.
The multiset of strings which can be compared to polymerized macromolecules is introduced and studied. Each character in a string has a predefined function, and when a string has a special prefix for protein, its characters are put into action one by one causing the modification of operand strings or membrane structure. We design a self-reproducing P-system on this basic architecture and simulates evolution of its offsprings. It is expected that during an experiment run, the genetic information described in a very long string for DNA is changed by mutation and novel functions emerge in the system.