How derivation modes and halting conditions may influence the computational power of P systems
From MaRDI portal
Publication:1983020
DOI10.1007/s41965-019-00028-9zbMath1469.68032OpenAlexW2996164892WikidataQ126619611 ScholiaQ126619611MaRDI QIDQ1983020
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
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
