Warianty tytułu
Języki publikacji
Abstrakty
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
Czasopismo
Rocznik
Tom
Strony
17-31
Opis fizyczny
Bibliogr. 7 poz., wykr.
Twórcy
autor
autor
autor
autor
- Dipartimento di Informatica, Universit`a di Pisa Largo Pontecorvo 3, 56127 Pisa, Italy, barbuti@di.unipi.it
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/.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-article-BUS8-0004-0082