Variants of derivation modes for which purely catalytic P systems are computationally complete
type: Item
instance of: scholarly article
title: Variants of derivation modes for which purely catalytic P systems are computationally complete
author: Artiom Alhazov
author: Rudolf Freund
author: Sergiu Ivanov
author: Marion Oswald
published in: Theoretical Computer Science
publication date: 2022-05-17T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7527767
zbMATH Keywords: catalysts
zbMATH Keywords: computational completeness
zbMATH Keywords: derivation modes
zbMATH Keywords: purely catalytic P systems
MaRDI profile type: MaRDI publication profile
full work available at URL: j.tcs.2022.03.007
OpenAlex ID: W4221035977
cites work: P Systems with Anti-Matter
cites work: Matter and Anti-Matter in Membrane Systems
cites work: P Systems with Toxic Objects
cites work: P systems with limited number of objects
cites work: When catalytic P systems with one catalyst can be computationally complete
cites work: Partial Halting and Minimal Parallelism Based on Arbitrary Rule Partitions
cites work: Small P systems with catalysts or anti-matter simulating generalized register machines and generalized counter automata
cites work: P Systems Working in Maximal Variants of the Set Derivation Mode
cites work: Q4413830
cites work: How derivation modes and halting conditions may influence the computational power of P systems
cites work: Computationally universal P systems without priorities: Two catalysts are sufficient
cites work: Flattening in (Tissue) P Systems
cites work: PARTIAL HALTING IN P SYSTEMS
cites work: Catalytic and purely catalytic P systems and P automata: control mechanisms for obtaining computational completeness
cites work: Q4992868
cites work: On the Power of Catalytic P Systems with One Catalyst
cites work: A Formal Framework for Static (Tissue) P Systems
cites work: On Controlled P Systems
cites work: Q5590814
cites work: Computing with membranes
cites work: Membrane computing. An introduction.
cites work: Q3406469
cites work: Q4714446
DOI: 10.1016/J.TCS.2022.03.007
description: scientific article; zbMATH DE number 7527767