On attribute grammars without attribute synthesis
DOI10.1016/0020-0190(90)90114-DzbMATH Open0697.68073OpenAlexW2132249411MaRDI QIDQ911787FDOQ911787
Authors: Martha Sideri
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
Recommendations
- scientific article; zbMATH DE number 2080046
- scientific article; zbMATH DE number 3980524
- Attribute grammars. Definitions, systems and bibliography
- scientific article
- Attribute grammars and automatic complexity analysis
- Machines for attribute grammars
- Attribute Grammars and Categorical Semantics
- scientific article; zbMATH DE number 4037255
- The Complexity of Languages Generated by Attribute Grammars
- Complexity characterizations of attribute grammar languages
Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Automata and formal grammars in connection with logical questions (03D05) Complexity of computation (including implicit computational complexity) (03D15)
Cites Work
- Title not available (Why is that?)
- Alternation
- Title not available (Why is that?)
- Semantics of context-free languages
- Title not available (Why is that?)
- 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
Cited In (19)
- An attributed translation grammar for PL/0
- A counter-example for “a simpler construction for showing the intrinsically exponential complexity of the circularity problem for attribute grammars”
- Relating attribute grammars and lexical-functional grammars
- The Complexity of Languages Generated by Attribute Grammars
- Title not available (Why is that?)
- Attribute grammars. Definitions, systems and bibliography
- On the complexity of regular-grammars with integer attributes
- Attribute Grammars and Categorical Semantics
- Remote attribute grammars
- An Elementary Proof of a Theorem of Lelong
- Attribute grammars are useful for combinatorics
- Modularity and reusability in attribute grammars
- Attribute grammars and automatic complexity analysis
- Title not available (Why is that?)
- Finding circular attributes in attribute grammars
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Passes, sweeps, and visits in attribute grammars
This page was built for publication: On attribute grammars without attribute synthesis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q911787)