Partial Halting in P Systems Using Membrane Rules with Permitting Contexts

DOI10.1007/978-3-540-74593-8_10MaRDI QIDQ3608475zbMATH OpenOpenAlexFDO

Authors Artiom Alhazov, Rudolf Freund, Marion Oswald, Sergey Verlan

Publication date 5 March 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-74593-8_10

zbMATH Keywords

computational completenessP systemshaltingpermitting contextminimal parallelism

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• PARTIAL HALTING IN P SYSTEMS
• Partial Halting and Minimal Parallelism Based on Arbitrary Rule Partitions
• How derivation modes and halting conditions may influence the computational power of P systems
• Transition and halting modes in (tissue) P systems
• Membrane Systems Using Noncooperative Rules with Unconditional Halting

Cited in

(6)

• Partial Halting and Minimal Parallelism Based on Arbitrary Rule Partitions
• PARTIAL HALTING IN P SYSTEMS
• Transition and halting modes in (tissue) P systems
• How derivation modes and halting conditions may influence the computational power of P systems
• On generalized communicating P systems with minimal interaction rules
• Membrane Systems Using Noncooperative Rules with Unconditional Halting

This page was built for publication: Partial Halting in P Systems Using Membrane Rules with Permitting Contexts

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