Storage-to-tree transducers with look-ahead
From MaRDI portal
Publication:706619
DOI10.1016/j.tcs.2004.08.007zbMath1086.68072MaRDI QIDQ706619
Sándor Vágvölgyi, Tamás Hornung
Publication date: 9 February 2005
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2004.08.007
68Q45: Formal languages and automata
68Q70: Algebraic theory of languages and automata
68Q42: Grammars and rewriting systems
Cites Work
- 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
- Top-down tree transducers with two-way tree walking look-ahead
- A comparison of tree transductions defined by monadic second order logic and by attribute grammars
- Top-down tree transducers with deterministic top-down look-ahead
- Top-down tree transducers with regular look-ahead