A Petri nets view of synchronized P systems

Abstract Synchronized P systems are P systems where a relation among noncooperative rules establishes that certain rules have to be primarily applied in a synchronous way, and if this is not possible, then they cannot be applied. Thus, certain evolution in the system is excluded, and this allows to gain Turing equivalence without resorting to additional ingredient (like cooperation, division, and catalysts). The relation between various kind of P system and Petri nets has been extensively explored. In this paper, we study the relationship between this sort of P system and Petri nets with read arcs giving an encoding of these P system into nets with a suitable structure.

Authors

Publication Details

Journal
Journal of Membrane Computing
Published
2026-04-13
DOI
https://doi.org/10.1007/s41965-026-00215-5
Primary Topic
DNA and Biological Computing
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Petri nets view of synchronized P systems

Alessandro Floris, G. Michele Pinna
Journal of Membrane Computing
DNA and Biological Computing
article

A Petri nets view of synchronized P systems

Alessandro Floris, G. Michele Pinna
article en

Abstract

Abstract Synchronized P systems are P systems where a relation among noncooperative rules establishes that certain rules have to be primarily applied in a synchronous way, and if this is not possible, then they cannot be applied. Thus, certain evolution in the system is excluded, and this allows to gain Turing equivalence without resorting to additional ingredient (like cooperation, division, and catalysts). The relation between various kind of P system and Petri nets has been extensively explored. In this paper, we study the relationship between this sort of P system and Petri nets with read arcs giving an encoding of these P system into nets with a suitable structure.

Journal of Membrane Computing
Università degli Studi di Cagliari
Partnerships for the goals
Openalex Percentile: Top 7%
DNA and Biological Computing
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.