vix.ing · top · new · best · stats · spec

A general context-free parsing algorithm running in linear time on every LR(k) grammar without using lookahead

1991/05/01 by Joop M.I.M. Leo · 1 citation
Computer Science · #Algorithm #Algorithms and Data Compression #Artificial intelligence #Computer science #Context (archaeology) #Context-free grammar #Context-free language #Grammar #L-attributed grammar #LR parser #Natural Language Processing Techniques #Parsing #Parsing expression grammar #Programming language #Rule-based machine translation #Time complexity #Top-down parsing #semigroups and automata theory

paper · doi:10.1016/0304-3975(91)90180-a

crossref issued 1991/05/01 · crossref published 1991/05/01 · crossref published-print 1991/05/01 · openalex publication_date 1991/05/01 · crossref created 2002/07/26 · crossref deposited 2019/04/13 · crossref indexed 2025/05/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/23

Citations

Cited by