A hierarchy of deterministic top-down tree transformations

DOI10.1007/BF01305313zbMath0840.68077MaRDI QIDQ4866680

Giora Slutzki, Sándor Vágvölgyi

Publication date: 27 June 1996

Published in: Mathematical Systems Theory (Search for Journal in Brave)

zbMATH Keywords

deterministic top-down tree transductions

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Look-ahead on pushdowns
• Deterministic top-down tree transducers with iterated look-ahead
• Macro tree transducers
• Pushdown machines for the macro tree transducer
• High level tree transducers and iterated pushdown tree transducers
• Top-down tree transducers with deterministic top-down look-ahead
• Variants of top-down tree transducers with look-ahead
• Bottom-up and top-down tree transformations— a comparison
• Top-down tree transducers with regular look-ahead
• Mappings and grammars on trees

This page was built for publication: A hierarchy of deterministic top-down tree transformations