Passes and paths of attribute grammars

DOI10.1016/S0019-9958(81)90466-6zbMath0471.68045OpenAlexW2148246401MaRDI QIDQ3926051

Gilberto File, Joost Engelfriet

Publication date: 1981

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(81)90466-6

zbMATH Keywords

dependency graphsformal powertop-down tree transducersmulti-pass attribute grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Testing attribute grammars for circularity ⋮ The string generating power of context-free hypergraph grammars ⋮ The time complexity of typechecking tree-walking tree transducers ⋮ The generating power of total deterministic tree transducers

This page was built for publication: Passes and paths of attribute grammars