Independent parallelism in finite copying parallel rewriting systems
type: Item
instance of: scholarly article
title: Independent parallelism in finite copying parallel rewriting systems
zbMATH Open document ID: 0930.68069
DOI: 10.1016/S0304-3975(97)00190-4
author: Owen Rambow
author: Giorgio Satta
published in: Theoretical Computer Science
publication date: 2000-01-12T00:00:00Z
Mathematics Subject Classification ID: 68Q42
zbMATH DE Number: 1387337
zbMATH Keywords: parallel rewriting systems
zbMATH Keywords: local unordered scattered context grammars
zbMATH Keywords: formal languages
zbMATH Keywords: descriptional complexity
MaRDI profile type: Publication
cites work: Syntax directed translations and the pushdown assembler
cites work: Translations on a context free grammar
cites work: Graph expressions and graph rewritings
cites work: Membership for growing context-sensitive grammars is polynomial
cites work: The Complexity of Languages Generated by Attribute Grammars
cites work: The string generating power of context-free hypergraph grammars
cites work: Tree transducers, L systems, and two-way machines
cites work: Scattered context grammars
cites work: Q3774975
cites work: Q5592246
cites work: Substitutions dans les EDT0L systèmes ultralinéaires
cites work: Some restrictive devices for context-free grammars
cites work: A note on scattered context grammars
cites work: Extension of tabled 0L-systems and languages
cites work: On ETOL systems of finite index
cites work: Q5678435
cites work: On multiple context-free grammars
cites work: Recognition and parsing of context-free languages in time n3
Recommended article: Trading independent for synchronized parallelism in finite copying parallel rewriting systems
Recommended article: A note on parallel rewriting in P systems
Recommended article: Characterisation of parallel independence in AGREE-rewriting
Recommended article: Q4413822
Recommended article: Q3759944
Recommended article: Parallelism in single-pushout graph rewriting
Recommended article: Q4414690
Recommended article: Hierarchies of parallel rewriting P systems -- a survey
description: scientific article; zbMATH DE number 1387337