Tree transducers and tree languages

DOI10.1016/S0019-9958(78)90538-7MaRDI QIDQ4167603zbMATH OpenOpenAlexFDO

Authors 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)

Cited in

(12)

• Tree transducers, L systems, and two-way machines
• Alphabetic tree relations
• Decidability of the finiteness of ranges of tree transductions
• Properties of quasi-relabeling tree bimorphisms
• Three hierarchies of transducers
• Conversion and parsing of tree transducers for syntactic pattern analysis
• Alphabetic and synchronized tree transducers
• Tree-based generation of languages of fractals
• Branching synchronization grammars with nested tables
• Transduction from trees to graphs through folding
• Attributed tree transducers for partial functions
• A complete classification of deterministic root-to-frontier tree transformation classes

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4167603)