Autonomous error detection in P systems
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.
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}
}
EUVIMED