DECIDABILITY OF THE SHAPE PRESERVING PROPERTY OF BOTTOM-UP TREE TRANSDUCERS

DOI10.1142/S0129054106003899zbMath1093.68050OpenAlexW2118359326MaRDI QIDQ5291303

Zsolt Gazdag

Publication date: 10 May 2006

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054106003899

zbMATH Keywords

tree automatatop-down tree transducersbottom-up tree transducers

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

EARLIEST NORMAL FORM AND MINIMIZATION FOR BOTTOM-UP TREE TRANSDUCERS

Cites Work

• Shape preserving top-down tree transducers.
• Bottom-up and top-down tree transformations— a comparison
• Mappings and grammars on trees

This page was built for publication: DECIDABILITY OF THE SHAPE PRESERVING PROPERTY OF BOTTOM-UP TREE TRANSDUCERS