
doi: 10.1007/bf00264275
The principal tools in LR theory, viz. item grammars and their corresponding automata, are adapted for use with affix grammars. The items (and automata states) are furnished with attributes that serve as pointers into the parsing stack and thus determine the inherited affixes needed in a reduction step. This attribute mechanism can be tested for ambiguity. If unambiguous and consistent in the sense of LR theory, the attributed automaton defines a deterministec bottom-up parser for the affix grammar in question.
deterministic bottom-up parser, Theory of compilers and interpreters, attributed automaton, affix grammars
deterministic bottom-up parser, Theory of compilers and interpreters, attributed automaton, affix grammars
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 7 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
