Article Dans Une Revue Journal of Membrane Computing Année : 2024

P systems with reactive membranes

Résumé

Membranes are one of the key concepts in P systems and membrane computing, and a lot of research activities focus on their properties and possible extensions: membrane division, membrane dissolution, mobile membranes, etc. In this work, we explore the possibility of using membranes for thinking about the emergence of milieu separations at the origins of life. We propose a new variant of P systems with reactive membranes, in which every symbol is initially surrounded by an elementary membrane, and in which membranes can non-deterministically merge and split, leading to the formation of bigger and more complicated membranes. We show that such non-deterministic splitting and merging does not seem to radically affect the computational power: P systems with reactive membranes and non-cooperative rules generate at least all semilinear languages, and cooperative rules allow for simulating partially blind register machines. We briefly discuss using P systems with reactive membranes for illustrating the emergence of autocatalytic cycles, but actual constructions are left for future work.

Fichier non déposé

Dates et versions

hal-05195724 , version 1 (01-08-2025)

Identifiants

Citer

Artiom Alhazov, Rudolf Freund, Sergiu Ivanov, David Orellana-Martín, Antonio Ramírez-De-Arellano, et al.. P systems with reactive membranes. Journal of Membrane Computing, 2024, 6 (2), pp.82--93. ⟨10.1007/s41965-024-00144-1⟩. ⟨hal-05195724⟩
280 Consultations
0 Téléchargements

Altmetric

Partager

  • More