Logo del repository
  1. Home
 
Opzioni

A toolbox for simpler active membrane algorithms

Leporati Alberto
•
Manzoni Luca
•
Mauri Giancarlo
altro
Zandron Claudio
2017
  • journal article

Periodico
THEORETICAL COMPUTER SCIENCE
Abstract
We show that recogniser P systems with active membranes can be augmented with a priority over their set of rules and any number of membrane charges without loss of generality, as they can be simulated by standard P systems with active membranes, in particular using only two charges. Furthermore, we show that more general accepting conditions, such as sending out several, possibly contradictory results and keeping only the first one, or rejecting by halting without output, are also equivalent to the standard accepting conditions. The simulations we propose are always without significant loss of efficiency, and thus the results of this paper can hopefully simplify the design of algorithms for P systems with active membranes.
DOI
10.1016/j.tcs.2017.03.015
WOS
WOS:000401399400004
Archivio
http://hdl.handle.net/11368/2947796
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85016403136
https://www.sciencedirect.com/science/article/pii/S0304397517302098
Diritti
closed access
license:copyright editore
FVG url
https://arts.units.it/request-item?handle=11368/2947796
Soggetti
  • Computational complex...

  • Membrane computing

  • P system with active ...

Web of Science© citazioni
3
Data di acquisizione
Mar 27, 2024
Visualizzazioni
3
Data di acquisizione
Apr 19, 2024
Vedi dettagli
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