From regulated rewriting to computing with membranes: collapsing hierarchies
type: Item
instance of: scholarly article
title: From regulated rewriting to computing with membranes: collapsing hierarchies
zbMATH Open document ID: 1070.68057
author: Rudolf Freund
author: Carlos Martín-Vide
author: Gheorghe Păun
published in: Theoretical Computer Science
publication date: 2004-10-27T00:00:00Z
Mathematics Subject Classification ID: 68Q42
Mathematics Subject Classification ID: 68Q10
zbMATH DE Number: 2111031
zbMATH Keywords: Regulated rewriting
zbMATH Keywords: Membrane computing
zbMATH Keywords: Register machine
zbMATH Keywords: Matrix grammar
zbMATH Keywords: Programmed grammar
zbMATH Keywords: Graph-controlled grammar
zbMATH Keywords: P system
zbMATH Keywords: Recursively enumerable language
zbMATH Keywords: Non-terminal complexity
MaRDI profile type: Publication
full work available at URL: j.tcs.2003.08.006
OpenAlex ID: W1993832215
cites work: Q4530000
cites work: Generalized P-systems with splicing and cutting/recombination
cites work: Q4529980
cites work: Q4530001
cites work: Remarks on blind and partially blind one-way multicounter machines
cites work: Petri net algorithms in the theory of matrix grammars
cites work: String-objects in P systems
cites work: Q5590814
cites work: MEMBRANE COMPUTING AND ONE-WAY FUNCTIONS
cites work: Six nonterminals are enough for generating each r.e. language by a matrix grammar
cites work: Q2707535
cites work: Computing with membranes
cites work: COMPUTING WITH MEMBRANES (P SYSTEMS): A VARIANT
cites work: Q2707525
cites work: P systems with active membranes: Attacking NP-complete problems
cites work: Q4782128
cites work: Q4223673
cites work: On the power of membrane division in P systems
cites work: Q4762334
cites work: Programmed Grammars and Classes of Formal Languages
cites work: Q4714446
cites work: Q5588667
cites work: Bicolored digraph grammar systems
cites work: Q2707541
cites work: Q4529996
DOI: 10.1016/J.TCS.2003.08.006
Recommended article: Computing with membranes: One more collapsing hierarchy
Recommended article: Q5422247
Recommended article: Towards “Fypercomputations” (in Membrane Computing)
Recommended article: Q4665752
Recommended article: Q4329023
Recommended article: COMPUTING WITH MEMBRANES (P SYSTEMS): A VARIANT
Recommended article: Coping with Dynamical Structures for Interdisciplinary Applications of Membrane Computing
Recommended article: Reversing computation in membrane systems
Recommended article: New Computational Paradigms
Recommended article: Membrane Computing
description: scientific article; zbMATH DE number 2111031