Computing with Genetic Gates, Proteins, and Membranes
We introduce Genetic P systems, a class of P systems with evolution rules inspired by the functioning of the genes.
The creation of new objects – representing proteins – is driven by genetic gates: a new object is produced when all the activator objects are present, and no inhibitor object is available. Activator objects are not consumed by the application of such an evolution rule. Objects disappear because of degradation: each object is equipped with a lifetime; when such a lifetime expires, the object decays.
Then, we extend the basic model with bind and release rules and repressor rules, that simulate the action of protein channels and the action of substances which connect to other objects to block their use. We provide a universality result for such a class of systems.
KeywordsReaction Relation Evolution Rule Program Counter External Membrane Membrane Computing
Unable to display preview. Download preview PDF.
- 3.Păun, G.: Computing with membranes: an introduction. Bull. EATCS 67 (1999)Google Scholar
- 6.Păun, G.: 2006 research topics in membrane computing. In: Proc. Fourth Brainstorming Week on Membrane Computing, Felix Editora, Sevilla (2006)Google Scholar
- 9.P Systems webpage: http://psystems.disco.unimib.it