On the translation of languages from left to right

1965/12/01 by Donald E. Knuth · 15 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #semigroups and automata theory

paper · pdf · doi:10.1016/s0019-9958(65)90426-2

crossref issued 1965/12/01 · crossref published 1965/12/01 · crossref published-print 1965/12/01 · openalex publication_date 1965/12/01 · crossref created 2004/12/15 · crossref deposited 2019/01/31 · openalex created_date 2025/10/10 · crossref indexed 2026/06/07 · openalex updated_date 2026/08/02

Cited by

• SPPF-Style Parsing From Earley Recognisers
• A practical general method for constructing LR(k) parsers
• Efficient Computation of LALR(1) Look-Ahead Sets
• LR(0) Conjunctive Grammars and Deterministic Synchronized Alternating Pushdown Automata
• Stack automata and compiling
• Efficient Grammar-Constrained Decoding via Parser Stack Classification
• Parsing Hypergraphs using Context-Free Positional Grammars
• Analyzing ambiguity of context-free grammars
• Parallel parsing made practical
• Operator Precedence Languages: Their Automata-Theoretic and Logic Characterization
• The remaining trouble spots in ALGOL 60
• Ambiguous grammar [wikipedia]
• Context-free language [wikipedia]
• LALR parser [wikipedia]
• LR parser [wikipedia]