How derivation modes and halting conditions may influence the computational power of P systems

DOI10.1007/S41965-019-00028-9zbMath1469.68032OpenAlexW2996164892WikidataQ126619611 ScholiaQ126619611MaRDI QIDQ1983020

Yanyan Li

Publication date: 14 September 2021

Published in: Journal of Membrane Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s41965-019-00028-9

zbMATH Keywords

P-systemsderivation modeshalting conditions

Mathematics Subject Classification ID

Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Related Items (9)

Variants of derivation modes for which purely catalytic P systems are computationally complete ⋮ Hilbert words as arrays generated with P systems ⋮ Variants of derivation modes for which catalytic P systems with one catalyst are computationally complete ⋮ Array P systems and pure 2D context-free grammars with independent mode of rewriting ⋮ Reversible computation in nature inspired rule-based systems ⋮ Description of membrane systems with time Petri nets: promoters/inhibitors, membrane dissolution, and priorities ⋮ Generating pictures in string representation with P systems: the case of space-filling curves ⋮ Proof techniques in membrane computing ⋮ Rule synchronization for tissue P systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Small (purely) catalytic P systems simulating register machines
• P systems with minimal parallelism
• The theory of formal languages
• Computing with membranes
• Small P systems with catalysts or anti-matter simulating generalized register machines and generalized counter automata
• Computationally universal P systems without priorities: Two catalysts are sufficient
• Membrane computing. An introduction.
• On the Power of Catalytic P Systems with One Catalyst
• Catalytic and Purely Catalytic P Systems and P Automata: Control Mechanisms for Obtaining Computational Completeness
• Variants of Small Universal P Systems with Catalysts
• P Systems Working in Maximal Variants of the Set Derivation Mode
• PARTIAL HALTING IN P SYSTEMS
• Partial Halting in P Systems Using Membrane Rules with Permitting Contexts
• Partial Halting and Minimal Parallelism Based on Arbitrary Rule Partitions
• Sequential P Systems with Regular Control
• Membrane Systems Using Noncooperative Rules with Unconditional Halting
• Flattening in (Tissue) P Systems
• On Controlled P Systems
• A Formal Framework for Static (Tissue) P Systems
• P SYSTEMS WORKING IN THE SEQUENTIAL MODE ON ARRAYS AND STRINGS

This page was built for publication: How derivation modes and halting conditions may influence the computational power of P systems