Space-Restricted Attribute Grammars
Author(s) -
Erik M. Schmidt
Publication year - 1980
Publication title -
daimi report series
Language(s) - English
Resource type - Journals
eISSN - 2245-9316
pISSN - 0105-8517
DOI - 10.7146/dpb.v9i117.6535
Subject(s) - rule based machine translation , l attributed grammar , tree adjoining grammar , indexed grammar , string (physics) , computer science , context sensitive grammar , definite clause grammar , context free grammar , phrase structure grammar , space (punctuation) , embedded pushdown automaton , mathematics , natural language processing , mathematical physics , operating system
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom