How derivation modes and halting conditions may influence the computational power of P systems
type: Item
instance of: scholarly article
title: How derivation modes and halting conditions may influence the computational power of P systems
zbMATH Open document ID: 1469.68032
author: Yanyan Li
published in: Journal of Membrane Computing
publication date: 2021-09-14T00:00:00Z
Mathematics Subject Classification ID: 68Q07
zbMATH DE Number: 7395497
zbMATH Keywords: derivation modes
zbMATH Keywords: halting conditions
zbMATH Keywords: P-systems
MaRDI profile type: Publication
full work available at URL: s41965-019-00028-9
OpenAlex ID: W2996164892
cites work: Variants of small universal P systems with catalysts
cites work: Sequential P Systems with Regular Control
cites work: Partial Halting in P Systems Using Membrane Rules with Permitting Contexts
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: Membrane Systems Using Noncooperative Rules with Unconditional Halting
cites work: P systems with minimal parallelism
cites work: P SYSTEMS WORKING IN THE SEQUENTIAL MODE ON ARRAYS AND STRINGS
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: The theory of formal languages
cites work: Small (purely) catalytic P systems simulating register machines
Wikidata QID: Q126619611
DOI: 10.1007/S41965-019-00028-9
Recommended article: PARTIAL HALTING IN P SYSTEMS
Recommended article: On power of p systems using sequential and parallel rewriting
Recommended article: Q3409984
Recommended article: Q4329026
Recommended article: Q3505122
Recommended article: Q3724329
Recommended article: Membrane Computing
Recommended article: Q4681301
Recommended article: Unconventional Computation
Recommended article: Q5313795
description: scientific article; zbMATH DE number 7395497