On attribute grammars without attribute synthesis

DOI10.1016/0020-0190(90)90114-DzbMath0697.68073OpenAlexW2132249411MaRDI QIDQ911787

Martha Sideris

Publication date: 1990

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(90)90114-d

zbMATH Keywords

complexity theoryattribute grammars

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Complexity of computation (including implicit computational complexity) (03D15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Complexity characterizations of attribute grammar languages
• Relating logic programs and attribute grammars
• The Complexity of Languages Generated by Attribute Grammars
• Knowledge Representation with Attribute Grammars
• Alternation
• Semantics of context-free languages

This page was built for publication: On attribute grammars without attribute synthesis