Catalytic and purely catalytic P systems and P automata: control mechanisms for obtaining computational completeness
From MaRDI portal
Publication:2805398
DOI10.3233/FI-2015-1144zbMATH Open1357.68057OpenAlexW1709935975MaRDI QIDQ2805398FDOQ2805398
Authors: Rudolf Freund, Marion Oswald, Gheorghe Păun
Publication date: 11 May 2016
Published in: Fundamenta Informaticae (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.3233/fi-2015-1144
Recommendations
- When catalytic P systems with one catalyst can be computationally complete
- scientific article; zbMATH DE number 7357516
- Variants of derivation modes for which catalytic P systems with one catalyst are computationally complete
- Promoters and inhibitors in purely catalytic P systems
- Catalytic P systems, semilinear sets, and vector addition systems
Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)
Cited In (13)
- How derivation modes and halting conditions may influence the computational power of P systems
- Title not available (Why is that?)
- Variants of derivation modes for which purely catalytic P systems are computationally complete
- When catalytic P systems with one catalyst can be computationally complete
- P systems with toxic objects
- Promoters and inhibitors in purely catalytic P systems
- Catalytic P systems, semilinear sets, and vector addition systems
- Variants of derivation modes for which catalytic P systems with one catalyst are computationally complete
- Purely Catalytic P Systems over Integers and Their Generative Power
- Variants of small universal P systems with catalysts
- Mathematical Foundations of Computer Science 2003
- On the universality of colored one-catalyst P systems
- On the power of catalytic P systems with one catalyst
This page was built for publication: Catalytic and purely catalytic P systems and P automata: control mechanisms for obtaining computational completeness
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2805398)