PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
April 14, 2026Journal of Membrane Computing0 citationsOpen Access

A Petri nets view of synchronized P systems

AFAlessandro FlorisGPG. Michele Pinna

Key Points

  • The research aims to explore how synchronized P systems relate to Petri nets, specifically focusing on encoding methods.
  • Analyzed the structure of synchronized P systems and their rules.
  • Investigated the relation between P systems and Petri nets with read arcs.
  • Developed an encoding framework for translating P systems into Petri nets.
  • Established a clear relationship between synchronized P systems and Petri nets.
  • Demonstrated that Turing equivalence can be achieved without additional ingredients.
  • Provided an encoding method that preserves the structure of rules in Petri nets.

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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Floris et al. (2026) studied this question.

synapsesocial.com/papers/69ddd9cae195c95cdefd720fhttps://doi.org/10.1007/s41965-026-00215-5
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Membrane Computing2002 · 991 citations
  2. 2Description of membrane systems with time Petri nets: promoters/inhibitors, membrane dissolution, and priorities2020 · 8 citations
  3. 3On the power of boundary rule application in membrane computing2022 · 1 citations
  4. 4Synchronization of rules in membrane computing2019 · 25 citations
  5. 5Timed Catalytic Petri Nets2012 · 2 citations