A Multiset Rule Based Petri net Algorithm for the Synthesis and Secretary Pathway of Plasma Membrane - Glycoprotein

Membrane computing is a branch of Natural computing aiming to abstract computing models from the structure and functioning of the living cell. A comprehensive introduction to membrane computing is meant to offer both computer scientists and non-computer scientists an up-to date overview of the field. In this paper, we consider a uniform way of treating objects and rules in P Systems with the help of Multiset rewriting rules. Here the synthesis and secretary pathway of glycoprotein in epithelial cells of small intestine is considered as an example. A natural and finite link is explored between Petri nets and membrane Computing. A Petri net (PN) algorithm combined with P Systems is implemented for the synthesis and secretary pathway of Glycoprotein. To capture the compartmentalization of P Systems, the Petri net is extended with localities and to show how to adopt the notion of a Petri net process accordingly. The algorithm uses symbolic representations of multisets of rules to efficiently generate all the regions associated with the membrane. In essence, this algorithm is built from transport route sharing a set of places modeling the availability of system resources. The algorithm when simulated shows a significant pathway of safe Petri nets.

[1]  Maciej Koutny,et al.  Processes of Petri Nets with Range Testing , 2007, Fundam. Informaticae.

[2]  Peter Radford,et al.  Petri Net Theory and the Modeling of Systems , 1982 .

[3]  Hendrik Jan Hoogeboom,et al.  Simulating Counter Automata by P Systems with Symport/Antiport , 2002, WMC-CdeA.

[4]  Maciej Koutny,et al.  Process semantics of general inhibitor nets , 2004, Inf. Comput..

[5]  Andrei Paun,et al.  On the Power of P Systems with Symport Rules , 2002, J. Univers. Comput. Sci..

[6]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[7]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[8]  Rudolf Freund,et al.  P Systems with Activated/Prohibited Membrane Channels , 2002, WMC-CdeA.

[9]  Gheorghe Paun,et al.  The Oxford Handbook of Membrane Computing , 2010 .

[10]  Pierluigi Frisco P systems with symport-antiport , 2011, Scholarpedia.

[11]  Rüdiger Valk Nets in Computer Organisation , 1986, Advances in Petri Nets.

[12]  Pierluigi Frisco,et al.  P Systems, Petri Nets, and Program Machines , 2005, Workshop on Membrane Computing.

[13]  Pierluigi Frisco About P systems with symport/antiport , 2005, Soft Comput..

[14]  Wolfgang Reisig,et al.  Lectures on Concurrency and Petri Nets , 2003, Lecture Notes in Computer Science.

[15]  Pierluigi Frisco,et al.  The conformon-P system: a molecular and cell biology-inspired computability model , 2004, Theor. Comput. Sci..