Eisner algorithm
From Cohen Courses
Jump to navigationJump to searchThis method is a widely-used dynamic-programming algorithm, and the basis for many papers, that addresses the problem of dependency parsing. It was introduced in Three New Probabilistic Models for Dependency Parsing: An Exploration and also described in Bilexical Grammars and Their Cubic-Time Parsing Algorithms.
Definition
bla bla