Output string languages of compositions of deterministic macro tree transducers
type: Item
instance of: scholarly article
title: Output string languages of compositions of deterministic macro tree transducers
zbMATH Open document ID: 1013.68124
author: Joost Engelfriet
author: Sebastian Maneth
published in: Journal of Computer and System Sciences
publication date: 2002-08-04T00:00:00Z
Mathematics Subject Classification ID: 68Q70
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 1775701
zbMATH Keywords: macro tree transducers
MaRDI profile type: Publication
OpenAlex ID: W2056475755
cites work: The Rational Index: A Complexity Measure for Languages
cites work: Attribute grammars and recursive program schemes. I. II
cites work: Fundamental properties of infinite trees
cites work: The IO- and OI-hierarchies
cites work: Decidability of the finiteness of ranges of tree transductions
cites work: Macro tree transducers, attribute grammars, and MSO definable tree translations.
cites work: Q4737910
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: Iterated stack automata and complexity classes
cites work: Tree transducers, L systems, and two-way machines
cites work: IO and OI. II
cites work: Macro tree transducers
cites work: High level tree transducers and iterated pushdown tree transducers
cites work: The translation power of top-down tree-to-graph transducers
cites work: Q3925893
cites work: Q4210160
cites work: Hierarchy theorems for two-way finite state transducers
cites work: Formal Languages: Origins and Directions
cites work: Q3323279
cites work: Q4179852
cites work: Q3862379
cites work: The generating power of total deterministic tree transducers
cites work: Q4260711
cites work: Mappings and grammars on trees
cites work: Extension of tabled 0L-systems and languages
cites work: The OI-hierarchy is closed under control
DOI: 10.1006/JCSS.2001.1816
description: scientific article; zbMATH DE number 1775701