Input strictly local tree transducers

DOI10.1007/978-3-030-40608-0_26MaRDI QIDQ782595zbMATH OpenOpenAlexFDO

Authors Jing Ji, Jeffrey Heinz

Publication date 27 July 2020

Full work available at URL https://doi.org/10.1007/978-3-030-40608-0_26

zbMATH Keywords

deterministic bottom-up tree transducerearliest normal formlinear bottom-up tree transducerstrictly local tree transducer

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 3965457
• The Power of Extended Top-Down Tree Transducers
• Basic tree transducers
• Output strictly local functions
• A complete classification of deterministic root-to-frontier tree transformation classes

Cited in

(2)

• Relativized adjacency
• Output strictly local functions

This page was built for publication: Input strictly local tree transducers

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