Tree transducers and tree languages

DOI10.1016/S0019-9958(78)90538-7zbMath0386.68071OpenAlexW2014144140MaRDI QIDQ4167603

Brenda S. Baker

Publication date: 1978

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(78)90538-7

Mathematics Subject Classification ID

Trees (05C05) Formal languages and automata (68Q45)

Related Items (11)

Branching synchronization grammars with nested tables ⋮ Tree transducers, L systems, and two-way machines ⋮ Transduction from trees to graphs through folding ⋮ Alphabetic tree relations ⋮ PROPERTIES OF QUASI-RELABELING TREE BIMORPHISMS ⋮ Alphabetic and synchronized tree transducers ⋮ Tree-based generation of languages of fractals ⋮ Decidability of the finiteness of ranges of tree transductions ⋮ Three hierarchies of transducers ⋮ Conversion and parsing of tree transducers for syntactic pattern analysis ⋮ A complete classification of deterministic root-to-frontier tree transformation classes

This page was built for publication: Tree transducers and tree languages