Small (purely) catalytic P systems simulating register machines
From MaRDI portal
Publication:264529
DOI10.1016/J.TCS.2015.09.020zbMATH Open1336.68075OpenAlexW2144886602MaRDI QIDQ264529FDOQ264529
Authors: Petr Sosík, Miroslav Langer
Publication date: 31 March 2016
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2015.09.020
Recommendations
- Variants of small universal P systems with catalysts
- Small P systems with catalysts or anti-matter simulating generalized register machines and generalized counter automata
- On Pure Catalytic P Systems
- On the power of catalytic P systems with one catalyst
- On the universality of purely catalytic P systems
Cites Work
- Computing with membranes
- Title not available (Why is that?)
- Title not available (Why is that?)
- Small universal register machines
- Computationally universal P systems without priorities: Two catalysts are sufficient
- Catalytic P systems, semilinear sets, and vector addition systems
- Variants of small universal P systems with catalysts
- P systems with toxic objects
- Title not available (Why is that?)
- Title not available (Why is that?)
- Membrane Computing
Cited In (10)
- How derivation modes and halting conditions may influence the computational power of P systems
- Proof techniques in membrane computing
- The computational power of tissue-like P systems with promoters
- Small P systems with catalysts or anti-matter simulating generalized register machines and generalized counter automata
- An efficient time-free solution to QSAT problem using P systems with proteins on membranes
- Variants of small universal P systems with catalysts
- Small P systems defining non-semilinear sets
- Computing with a full memory: catalytic space
- On the power of catalytic P systems with one catalyst
- P systems working in maximal variants of the set derivation mode
This page was built for publication: Small (purely) catalytic P systems simulating register machines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q264529)