Keyword

Earley's algorithm

Description: A parsing algorithm that recognizes strings generated by context-free grammars, including ambiguous grammars, using a chart-based procedure.
Wikidata ID: wiki/Q1277497
OpenAlex ID: keywords/earley-s-algorithm
1985 · Masaru Tomita · Americanae (AECID Library) · 414
1987 · Masaru Tomita · OLAC - Open Language Archives Community · 246
1985 · Stuart M. Shieber · Proceedings of the conference - Association for Computational Linguistics. Meeting · 155
1984 · Y. T. Chiang, K. S. Fu · IEEE Transactions on Pattern Analysis and Machine Intelligence · 81
1981 · William L. Scherlis · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 74
1997 · Nicolaas Sikkel · University of Twente Research Information · 71
1991 · NorvigPeter · Computational Linguistics · 67
1987 · W. A. Martin, K. W. Church, et al. · Springer eBooks · 44
1976 · Susan L. Graham, Michael A. Harrison, et al. · ACM Symposium on Theory of Computing (STOC) · 36
1991 · James R. Kipps · Springer eBooks · 34
1975 · M. Bouckaert, A. Pirotte, et al. · Information Sciences · 32
1981 · S. O. Anderson, R. C. Backhouse · ACM Transactions on Programming Languages and Systems · 29
1993 · Nicolaas Sikkel · University of Twente Research Information · 28
1990 · H. Bunke, B. Haller · Lecture notes in computer science · 27
1990 · Ke Juan Peng, Tsuyoshi Yamamoto, et al. · Pattern Recognition · 24
2002 · G. Costagliola, M. Tomita, et al. · IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC) · 21
1988 · Annedore Paeseler · Springer eBooks · 21
1984 · Thomas W. Christopher, Philip J. Hatcher, et al. · ACM SIGPLAN Symposium on Compiler Construction · 21
1997 · Eelco Visser · UvA-DARE (University of Amsterdam) · 18
2007 · Christos Pavlatos, Alexandros C. Dimopoulos, et al. · Computer Languages · 17
2011 · Paul Stansifer, Mitchell Wand · Language Descriptions, Tools and Applications · 14
1986 · Eiichi Tanaka, Mitsuru Ikeda, et al. · Pattern Recognition · 13
Works count: 108
Citation count: 1,882
Year
Topic
Type