Partial Halting and Minimal Parallelism Based on Arbitrary Rule Partitions

DOI10.3233/FI-2009-0031MaRDI QIDQ3632008zbMATH OpenOpenAlexFDO

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

Publication date 23 June 2009

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/fi-2009-0031

zbMATH Keywords

membranes

Mathematics Subject Classification ID

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

Recommendations

• Partial Halting in P Systems Using Membrane Rules with Permitting Contexts
• PARTIAL HALTING IN P SYSTEMS
• How derivation modes and halting conditions may influence the computational power of P systems
• P systems with minimal parallelism
• Transition and halting modes in (tissue) P systems

Cited in

(6)

• How derivation modes and halting conditions may influence the computational power of P systems
• A survey on computationally complete accepting and generating networks of evolutionary processors
• 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
• PARTIAL HALTING IN P SYSTEMS
• Partial Halting in P Systems Using Membrane Rules with Permitting Contexts

This page was built for publication: Partial Halting and Minimal Parallelism Based on Arbitrary Rule Partitions

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