Open AccessSpace-Restricted Attribute Grammars
Author(s) -
Evanthia Kalpazidou Schmidt
Publication year - 1980
Publication title -
daimi pb
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.