Branching synchronization grammars with nested tables
type: Item
instance of: scholarly article
title: Branching synchronization grammars with nested tables
zbMATH Open document ID: 1069.68060
author: Frank Drewes
author: Joost Engelfriet
published in: Journal of Computer and System Sciences
publication date: 2004-08-10T00:00:00Z
Mathematics Subject Classification ID: 68Q42
zbMATH DE Number: 2085639
zbMATH Keywords: ET0L systems
MaRDI profile type: Publication
full work available at URL: j.jcss.2003.10.001
OpenAlex ID: W2043153386
cites work: Decidability of equivalence for a class of non-deterministic tree transducers
cites work: Generalized Syntax Directed Translation, Tree Transducers, and Linear Space
cites work: Tree transducers and tree languages
cites work: Composition of top-down and bottom-up tree transductions
cites work: Compositions with superlinear deterministic top-down tree transformations
cites work: Q4890711
cites work: Tree-based picture generation
cites work: The complexity of the exponential output size problem for top-down and bottom-up tree transducers
cites work: Tree-based generation of languages of fractals
cites work: Decidability of the finiteness of ranges of tree transductions
cites work: Q4452068
cites work: Bottom-up and top-down tree transformations— a comparison
cites work: Surface tree languages and parallel derivation trees
cites work: Top-down tree transducers with regular look-ahead
cites work: On tree transducers for partial functions
cites work: Three hierarchies of transducers
cites work: Tree transducers, L systems, and two-way machines
cites work: IO and OI. I
cites work: Pushdown machines for the macro tree transducer
cites work: Top-down tree transducers with deterministic top-down look-ahead
cites work: Q4210160
cites work: Q3323279
cites work: Q4089754
cites work: Compositions of deterministic bottom-up, top-down, and regular look-ahead tree transformations
cites work: The generating power of total deterministic tree transducers
cites work: Q4473157
cites work: Q4414526
cites work: Mappings and grammars on trees
cites work: Extension of tabled 0L-systems and languages
cites work: Q4714446
cites work: Equivalence of finite-valued tree transducers is decidable
cites work: Decomposition Theorems for Various Kinds of Languages Parallel in Nature
cites work: Deterministic top-down tree transducers with iterated look-ahead
cites work: Generalized sequential machine maps
cites work: Q3026371
DOI: 10.1016/J.JCSS.2003.10.001
description: scientific article; zbMATH DE number 2085639