References

D. Jurafsky and J. H. Martin. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition with Language Models. 3rd Edition (2025). Online manuscript released August 24, 2025.

M.-C. de Marneffe, C. D. Manning, J. Nivre and D. Zeman. Universal Dependencies. Computational Linguistics 47, 255–308 (2021).

J. Nivre, M.-C. de Marneffe, F. Ginter, J. Hajič, C. D. Manning, S. Pyysalo, S. Schuster, F. Tyers and D. Zeman. Universal Dependencies v2: An Evergrowing Multilingual Treebank Collection. In: Proceedings of the Twelfth Language Resources and Evaluation Conference, edited by N. Calzolari, F. Béchet, P. Blache, K. Choukri, C. Cieri, T. Declerck, S. Goggi, H. Isahara, B. Maegaard, J. Mariani, H. Mazo, A. Moreno, J. Odijk and S. Piperidis (European Language Resources Association, Marseille, France, May 2020); pp. 4034–4043.

S. Buchholz and E. Marsi. CoNLL-X Shared Task on Multilingual Dependency Parsing. In: Proceedings of the Tenth Conference on Computational Natural Language Learning (CoNLL-X), edited by L. Màrquez and D. Klein (Association for Computational Linguistics, New York City, Jun 2006); pp. 149–164.

J. Nivre. Incrementality in Deterministic Dependency Parsing. In: Proceedings of the Workshop on Incremental Parsing: Bringing Engineering and Cognition Together (Association for Computational Linguistics, Barcelona, Spain, Jul 2004); pp. 50–57.

J. Nivre. An Efficient Algorithm for Projective Dependency Parsing. In: Proceedings of the Eighth International Conference on Parsing Technologies (Nancy, France, Apr 2003); pp. 149–160.

J. Nivre. Algorithms for Deterministic Incremental Dependency Parsing. Computational Linguistics 34, 513–553 (2008).

Y. Goldberg and J. Nivre. A Dynamic Oracle for Arc-Eager Dependency Parsing. In: Proceedings of COLING 2012, edited by M. Kay and C. Boitet (The COLING 2012 Organizing Committee, Mumbai, India, Dec 2012); pp. 959–976.

P. Qi and C. D. Manning. Arc-swift: A Novel Transition System for Dependency Parsing. In: Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers), edited by R. Barzilay and M.-Y. Kan (Association for Computational Linguistics, Vancouver, Canada, Jul 2017); pp. 110–117.

M. Kuhlmann, C. Gómez-Rodríguez and G. Satta. Dynamic Programming Algorithms for Transition-Based Dependency Parsers. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, edited by D. Lin, Y. Matsumoto and R. Mihalcea (Association for Computational Linguistics, Portland, Oregon, USA, Jun 2011); pp. 673–682.

Y. Goldberg and J. Nivre. Training Deterministic Parsers with Non-Deterministic Oracles. Transactions of the Association for Computational Linguistics 1, 403–414 (2013).

R. McDonald, F. Pereira, K. Ribarov and J. Hajič. Non-Projective Dependency Parsing using Spanning Tree Algorithms. In: Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing, edited by R. Mooney, C. Brew, L.-F. Chien and K. Kirchhoff (Association for Computational Linguistics, Vancouver, British Columbia, Canada, Oct 2005); pp. 523–530.

J. Eisner and G. Satta. Efficient Parsing for Bilexical Context-Free Grammars and Head Automaton Grammars. In: Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics (Association for Computational Linguistics, College Park, Maryland, USA, Jun 1999); pp. 457–464.

J. Eisner. Bilexical Grammars and Their Cubic-Time Parsing Algorithms. In: Advances in Probabilistic and Other Parsing Technologies, edited by H. Bunt and A. Nijholt (Kluwer Academic Publishers, 2000); pp. 29–62.