EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Autonomous error detection in P systems

Daniele Besozzi, Claudio Zandron

Journal of Membrane Computing · 06.07.2026

DOI: 10.1007/s41965-026-00224-4 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Membrane Computing, online erschienen am 06.07.2026. Verfasst von Daniele Besozzi und 1 weiteren Autor:innen. Die Arbeit nennt 50 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ministero dell’Università e della Ricerca, Italy.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this work, we discuss the possibility of integrating error detection capabilities into membrane computing, in particular into P systems. We examine how the structural and operational features of P systems, such as compartmentalization and maximal parallelism, can be exploited to implement self-correcting behaviors. The distributed nature of P systems introduces additional complexity in error management, as concurrent rule applications and nondeterministic choices may lead to subtle faults. We address these challenges by proposing error detection strategies compatible with the operational semantics of P systems. Specifically, we define an algorithm that, given a transition P system as input, produces an equivalent P system capable of detecting errors during its computation. The requirements that an input P system must satisfy are discussed, as certain structural and operational characteristics are necessary to enable effective error detection. First, we introduce a general model for error-detecting computation based on the use of a parity symbol in each membrane. Subsequently, we present two possible implementations of this model, each providing different detection capabilities. The construction algorithm for generating the equivalent error-detecting P system is described in detail, and a correctness proof for the error-checking procedure is provided. Finally, we illustrate the proposed approach with an example computation.

Förderung

  • Ministero dell’Università e della Ricerca, Italy

Zitieren

APA

Besozzi, D., & Zandron, C. (2026). Autonomous error detection in P systems. Journal of Membrane Computing. https://doi.org/10.1007/s41965-026-00224-4

Vancouver

Besozzi D, Zandron C. Autonomous error detection in P systems. Journal of Membrane Computing. 2026. doi:10.1007/s41965-026-00224-4

BibTeX
@article{Besozzi2026,
  author = {Besozzi, Daniele and Zandron, Claudio},
  title = {Autonomous error detection in P systems},
  journal = {Journal of Membrane Computing},
  year = {2026},
  doi = {10.1007/s41965-026-00224-4}
}
Kostenlos starten →