Keyword

CYK algorithm

Description: A dynamic programming parsing algorithm that determines whether a string can be generated by a context-free grammar.
Wikidata ID: wiki/Q954821
OpenAlex ID: keywords/cyk-algorithm
1998 · Jean-Cédric Chappelier, Martin Rajman · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · 176
2009 · Martin Lange, Hans Leiß · Didáctica Lengua y Literatura · 75
2000 · Víctor M. Jiménez, Andrés Marzal · Lecture notes in computer science · 40
2013 · Steven Bethard · Conference on Empirical Methods in Natural Language Processing (EMNLP) · 38
1976 · Susan L. Graham, Michael A. Harrison, et al. · ACM Symposium on Theory of Computing (STOC) · 36
2005 · Katsuhiko Nakamura, Masashi Matsumoto · Pattern Recognition · 35
2019 · Sandeep Sen, Amit Kumar · Cambridge University Press eBooks · 34
2005 · H. Ney · IEEE International Conference on Acoustics Speech and Signal Processing · 34
2019 · Dmytro Zhelezniakov, Viktor Zaytsev, et al. · Lecture notes in computer science · 23
2010 · Yang Feng, Haitao Mi, et al. · International Conference on Computational Linguistics · 18
2001 · Arun Jagota, Rune B. Lyngsø, et al. · Lecture notes in computer science · 16
2023 · Surisetty Hima Varshini, Gottimukkala Sarayu Varma, et al. · International Conference on Intelligent Technologies (CONIT) · 15
2023 · Caio Corro · Proceedings of the conference - Association for Computational Linguistics. Meeting · 14
1995 · P.R.J. Asveld · University of Twente Research Information · 14
1983 · Jay Earley · Communications of the ACM · 13
2010 · Fei Xia, Yong Dou, et al. · Parallel Computing · 12
1991 · Jane C. Hill, Andrew Wayne · ACM Technical Symposium on Computer Science Education (SIGCSE) · 12
2013 · Peter Schüller · Lecture notes in computer science · 11
2009 · Yong Dou, Fei Xia, et al. · International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES) · 11
1989 · Mark Johnson · International Workshop/Conference on Parsing Technologies · 11
1992 · Wil Janssen, Mannes Poel, et al. · International Conference on Computational Linguistics · 8
1978 · Glenn K. Manacher · Computer Languages · 8
1996 · Youngkuk Hong, Myoung-Wan Koo, et al. · International Conference on Spoken Language Processing (ICSLP) · 7
2017 · Ayesha Khatun, Mohammed Moshiul Hoque · International Conference on Electrical, Computer and Communication Engineering · 6
Works count: 164
Citation count: 806
Year
Topic
Type