🌳 2D Dependency Parser: Arc-Standard Transitions, Spurious Ambiguity, Eisner Exact Decoding and Greedy Error
Arc diagram of an arc-standard dependency parser: stack, buffer and the SHIFT, LEFT-ARC and RIGHT-ARC transitions, the Eisner chart, and how a greedy parser loses score against the exact optimum, with five independent numerical checks.
⚙ Under the hood
Arc diagram of an arc-standard dependency parser: stack, buffer and the SHIFT, LEFT-ARC and RIGHT-ARC transitions, the Eisner chart, and how a greedy parser loses score against the exact optimum, with five independent numerical checks.
Dependency ParsingArc-StandardTransition-Based ParsingEisner AlgorithmDynamic ProgrammingNatural Language ProcessingProjective TreesCatalan Numbers
2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install