PARTIAL HALTING IN P SYSTEMS

DOI10.1142/S0129054107005261MaRDI QIDQ3401468zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

antiport P systemcatalytic P systemdescriptional complexityhalting

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(9)

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

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)