Space-Restricted Attribute Grammars
DAIMI Report Series1980Vol. 9(117)
Abstract
Restricting the size of attribute values, relative to the length of the string under consideration, leads to a model of attribute grammars in which grammars with both inherited and synthesized attributes can be significantly more economical than grammars with synthesized attributes only.
Related Papers
- → PUZZLE GRAMMARS AND CONTEXT-FREE ARRAY GRAMMARS(1991)33 cited
- → Decision Problems of Phrase-Structure Grammars(1964)29 cited
- → Linear Grammars with One-Sided Contexts and Their Automaton Representation(2014)3 cited
- Generalized Context - Free Grammars, Multiple Context - Free Grammars and Head Grammars(1987)
- → A generalization of the offline parsable grammars(1989)7 cited