| 
|
QuoteRef: knutDE6_1965
topics >
all references >
ThesaHelp:
references i-l
Group:
grammar
Topic:
understanding systems
Reference
Knuth, D.E., "On the translation of languages from left to right", Information and Control, 8, 6, pp. 607-639, 1965. Google
Other Reference
p. 150-173 in LaPlante, P. (ed), Great Papers in Computer Science, New York: IEEE Press 1996
152 ;;Quote: an LR(k) grammar needs k characters of look-ahead
153 ;;Quote: LR(k) grammars are unambiguous; nearly every unambiguous grammar is LR(k) from left, right, or both; powerful test
158 ;;Quote: example of LR(1) grammar for reduced, fully parenthesized, '+' expressions
162 ;;Quote: ALGOL 60 is almost an LR(1) grammar; would make it unambiguous
170 ;;Quote: deterministic languages have an LR(k) and an LR(1) grammar, and vice versa
ThesaHelp: references i-l (342 items)
Group: grammar (8 topics, 180 quotes)
Topic: understanding systems (48 items)