P Systems with Transport and Diffusion Membrane Channels

• Autorzy: Barbuti R. , Maggiolo-Schettini A. , Milazzo P. , Tini S.
• Języki publikacji: EN

Abstrakty

EN

P Systems are computing devices inspired by the structure and the functioning of a living cell. A P System consists of a hierarchy of membranes, each of them containing a multiset of objects, a set of evolution rules, and possibly other membranes. Evolution rules are applied to the objects of the same membrane with maximal parallelism. In this paper we present an extension of P Systems, called P Systems with Membrane Channels (PMC Systems), in which membranes are enriched with channels and objects can pass through a membrane only if there are channels on the membrane that enable such a passage. We show that PMC Systems are universal even if only the simplest form of evolution rules is considered, and we give two application examples.

Słowa kluczowe

EN

P Systems with Membrane Channels

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2009
• Tom: Vol. 93, nr 1-3
• Strony: 17--31
• Opis fizyczny: Bibliogr. 7 poz., wykr.

Twórcy

autor

Barbuti R.

autor

Maggiolo-Schettini A.

autor

Milazzo P.

autor

Tini S.

• Dipartimento di Informatica, Universit`a di Pisa Largo Pontecorvo 3, 56127 Pisa, Italy,

Bibliografia

• [1] Bottoni, P., Martin-Vide, C., Păun, G., Rozemberg., G.: Membrane systems with promoters/inhibitors. Acta Informatica 38, 2002, 695-720.
• [2] Cavaliere, M., Seawards, S.: Membrane systems with peripheral proteins: transport and evolution. Proc. Workshop onMembrane Computing and Biologically Inspired Process Calculi (MeCBIC'06), ENTCS 171, 2007, 37-53.
• [3] Freund, R., Oswald, M.: P systems with activated/prohibited membrane channels, Proc. Workshop on Membrane Computing (WMC 2002), LNCS 2597, 2003, 261-269.
• [4] Păun, G.: Computing with membranes, Journal of Computer and System Sciences 61, 2000, 108-143.
• [5] Păun, G.: Membrane Computing. An Introduction, Springer, 2002.
• [6] Păun, A., Păun, G.: The power of communication: P systems with symport/antiport, New Generation Computing 20, 2002, 295-306.
• [7] P Systems, web page. http://ppage.psystems.eu/.