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

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