caa a22 4500 445842431 CHVBK 20180317145348.0 cr unu---uuuuu 170323e20110301xx s 000 0 eng 10.1007/s11047-010-9187-z doi (NATIONALLICENCE)springer-10.1007/s11047-010-9187-z Spatial P systems [Elektronische Daten] [Roberto Barbuti, Andrea Maggiolo-Schettini, Paolo Milazzo, Giovanni Pardini, Luca Tesei] We present Spatial P systems, a variant of P systems which embodies the concept of space and position inside a membrane. Objects in membranes are associated with positions. Rules specify, in the usual way, the objects which are consumed and the ones which are produced; in addition, they can specify the positions of the produced objects. Objects belong to two different sets: the set of ordinary objects and the set of mutually exclusive objects. Every position inside a membrane can accommodate an arbitrary number of ordinary objects, but at most one mutually exclusive object. We prove that Spatial P systems are universal even if only non-cooperating rules are allowed. We also show how Spatial P systems can be used to model the evolution of populations in presence of geographical separations. Springer Science+Business Media B.V., 2010 Membrane computing nationallicence P systems nationallicence Spatial modeling nationallicence Universality nationallicence Barbuti Roberto Dipartimento di Informatica, Università di Pisa, Largo Pontecorvo 3, 56127, Pisa, Italy aut Maggiolo-Schettini Andrea Dipartimento di Informatica, Università di Pisa, Largo Pontecorvo 3, 56127, Pisa, Italy aut Milazzo Paolo Dipartimento di Informatica, Università di Pisa, Largo Pontecorvo 3, 56127, Pisa, Italy aut Pardini Giovanni Dipartimento di Informatica, Università di Pisa, Largo Pontecorvo 3, 56127, Pisa, Italy aut Tesei Luca School of Science and Technology, Università di Camerino, Via Madonna delle Carceri 9, 62032, Camerino, MC, Italy aut Natural Computing Springer Netherlands 10/1(2011-03-01), 3-16 1567-7818 10:1<3 2011 10 11047 https://doi.org/10.1007/s11047-010-9187-z text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11047-010-9187-z text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Barbuti Roberto Dipartimento di Informatica, Università di Pisa, Largo Pontecorvo 3, 56127, Pisa, Italy aut NATIONALLICENCE 700 1- Maggiolo-Schettini Andrea Dipartimento di Informatica, Università di Pisa, Largo Pontecorvo 3, 56127, Pisa, Italy aut NATIONALLICENCE 700 1- Milazzo Paolo Dipartimento di Informatica, Università di Pisa, Largo Pontecorvo 3, 56127, Pisa, Italy aut NATIONALLICENCE 700 1- Pardini Giovanni Dipartimento di Informatica, Università di Pisa, Largo Pontecorvo 3, 56127, Pisa, Italy aut NATIONALLICENCE 700 1- Tesei Luca School of Science and Technology, Università di Camerino, Via Madonna delle Carceri 9, 62032, Camerino, MC, Italy aut NATIONALLICENCE 773 0- Natural Computing Springer Netherlands 10/1(2011-03-01), 3-16 1567-7818 10:1<3 2011 10 11047 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer