On attribute grammars without attribute synthesis

DOI10.1016/0020-0190(90)90114-DMaRDI QIDQ911787zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

complexity theoryattribute grammars

Mathematics Subject Classification ID

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)

Recommendations

• scientific article; zbMATH DE number 2080046
• scientific article; zbMATH DE number 3980524
• Attribute grammars. Definitions, systems and bibliography
• scientific article; zbMATH DE number 58303
• 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

Cites work

• scientific article; zbMATH DE number 3890770 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• Alternation
• Complexity characterizations of attribute grammar languages
• Knowledge Representation with Attribute Grammars
• Relating logic programs and attribute grammars
• Semantics of context-free languages
• The Complexity of Languages Generated by Attribute Grammars

Cited in

(20)

• Modularity and reusability in attribute grammars
• On the complexity of regular-grammars with integer attributes
• Relating attribute grammars and lexical-functional grammars
• scientific article; zbMATH DE number 2080046 (Why is no real title available?)
• Attribute grammars and automatic complexity analysis
• scientific article; zbMATH DE number 3911743 (Why is no real title available?)
• Remote attribute grammars
• scientific article; zbMATH DE number 3997178 (Why is no real title available?)
• Attribute Grammars and Categorical Semantics
• An attributed translation grammar for PL/0
• An Elementary Proof of a Theorem of Lelong
• Some questions on polynomially computable representations for generating grammars and Backus-Naur forms
• The Complexity of Languages Generated by Attribute Grammars
• Passes, sweeps, and visits in attribute grammars
• A counter-example for “a simpler construction for showing the intrinsically exponential complexity of the circularity problem for attribute grammars”
• Attribute grammars. Definitions, systems and bibliography
• scientific article; zbMATH DE number 3934427 (Why is no real title available?)
• Finding circular attributes in attribute grammars
• Attribute grammars are useful for combinatorics
• scientific article; zbMATH DE number 4085053 (Why is no real title available?)

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)