PARTIAL HALTING IN P SYSTEMS

DOI10.1142/S0129054107005261zbMATH Open1183.68318OpenAlexW2029442843MaRDI QIDQ3401468FDOQ3401468

Authors: Rudolf Freund, Marion Oswald 

Publication date: 29 January 2010

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054107005261

Recommendations

• Partial Halting in P Systems Using Membrane Rules with Permitting Contexts
• Partial Halting and Minimal Parallelism Based on Arbitrary Rule Partitions
• How derivation modes and halting conditions may influence the computational power of P systems
• Unconventional Computation
• On the decidability of model-checking for P systems
• Membrane Computing
• A logic for PTIME and a parameterized halting problem
• DNA Computing
• Membrane Computing
• Membrane Computing

zbMATH Keywords

catalytic P systemdescriptional complexityhaltingantiport P system

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Cites Work

• Computing with membranes
• Computationally universal P systems without priorities: Two catalysts are sufficient
• The power of communication: P systems with symport/antiport
• P systems with minimal parallelism

Cited In (8)

• How derivation modes and halting conditions may influence the computational power of P systems
• Partial Halting in P Systems Using Membrane Rules with Permitting Contexts
• Towards bridging two cell-inspired models: P systems and R systems
• A Formal Framework for Static (Tissue) P Systems
• Partial Halting and Minimal Parallelism Based on Arbitrary Rule Partitions
• Variants of derivation modes for which purely catalytic P systems are computationally complete
• Transition and halting modes in (tissue) P systems
• Variants of derivation modes for which catalytic P systems with one catalyst are computationally complete

This page was built for publication: PARTIAL HALTING IN P SYSTEMS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3401468)