Logo del repository
  1. Home
 
Opzioni

A topology for P‐systems with active membranes

Alberto Dennunzio
•
Enrico Formenti
•
Luca Manzoni
altro
Giuliamaria Menara
2023
  • journal article

Periodico
JOURNAL OF MEMBRANE COMPUTING
Abstract
This paper proposes a study of deterministic P systems with active membranes in the context of discrete time dynamical systems. First of all, we prove that, for a fixed set of objects and labels, the set of all P system configuration is countable and that the dynamical behaviors defining a chaotic system are not possible. Then, we define a notion of distance between membrane configurations encoding the intuitive concept of “dissimilarity” between configurations. We prove that all functions defined by evolution, communication, and division rules are continuous under that distance and that the resulting topological space is discrete but not complete. Furthermore, we adapt in a natural way the classical notions of sensitivity to initial conditions and topological transitivity to P systems, and we show that P systems exhibiting those new properties exist. Finally, we prove that the proposed distance is efficiently computable, i.e., its computation only requires polynomial time with respect to the size of the input configurations
DOI
10.1007/s41965-023-00132-x
WOS
WOS:001127048300001
Archivio
https://hdl.handle.net/11368/3066739
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85180257177
https://dx.doi.org/10.1007/s41965-023-00132-x
Diritti
open access
license:creative commons
license uri:http://creativecommons.org/licenses/by/4.0/
FVG url
https://arts.units.it/bitstream/11368/3066739/2/s41965-023-00132-x.pdf
Soggetti
  • Membrane computing · ...

google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback