Shape preserving bottom-up tree transducers

MaRDI QIDQ5437184zbMATH OpenFDO

Authors Zsolt Gazdag

Publication date 18 January 2008

zbMATH Keywords

top-down tree transducerstree automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• DECIDABILITY OF THE SHAPE PRESERVING PROPERTY OF BOTTOM-UP TREE TRANSDUCERS
• Shape preserving top-down tree transducers.
• The equivalence of bottom-up and top-down tree-to-graph transducers
• scientific article; zbMATH DE number 3858448
• scientific article; zbMATH DE number 1809721

Cited in

(4)

• The equivalence of bottom-up and top-down tree-to-graph transducers
• Shape preserving top-down tree transducers.
• Earliest normal form and minimization for bottom-up tree transducers
• DECIDABILITY OF THE SHAPE PRESERVING PROPERTY OF BOTTOM-UP TREE TRANSDUCERS

This page was built for publication: Shape preserving bottom-up tree transducers

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