Shape preserving bottom-up tree transducers

zbMATH Open1143.68437MaRDI QIDQ5437184FDOQ5437184

Authors: Zsolt Gazdag 

Publication date: 18 January 2008

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

zbMATH Keywords

tree automatatop-down tree transducers

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (3)

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