PSYSTEMS WITH PROTEINS ON MEMBRANES: A SURVEY
- 1 January 2011
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Foundations of Computer Science
- Vol. 22 (01) , 39-53
Abstract
The paper is a survey of the recent model of P systems with proteins on membranes introduced by Păun and Popa in 2006. This model can be viewed as an extension of the highly successful paper of (Păun and Păun 2002) describing P systems based on symport/antiport. The previous model represented an important change of direction from strings to objects in the area of P systems. The main drawback of the model from 2002 was the massive parallelism that is not seen in real life. The 2006 model was a step in controlling the parallelism the same way it is done in nature in symporters and antiporters: these processes take place through protein channels embedded at the level of the membrane which can only be used by a molecule at a time, thus yielding a sequentiality with respect to the number of such proteins embedded in the membrane.Keywords
This publication has 20 references indexed in Scilit:
- Membrane systems with proteins embedded in membranesTheoretical Computer Science, 2008
- Decision problems in membrane systems with peripheral proteins, transport and evolutionTheoretical Computer Science, 2008
- Modelling gene expression control using P systems: The Lac Operon, a case studyBioSystems, 2008
- Membrane Systems with Marked MembranesElectronic Notes in Theoretical Computer Science, 2007
- P systems with minimal parallelismTheoretical Computer Science, 2007
- From regulated rewriting to computing with membranes: collapsing hierarchiesTheoretical Computer Science, 2004
- Membrane systems with carriersTheoretical Computer Science, 2002
- Complexity Theory and Genetics: The Computational Power of Crossing OverInformation and Computation, 2001
- Sticker systemsTheoretical Computer Science, 1998
- Simple splicing systemsDiscrete Applied Mathematics, 1998