Reproduce “Reformulation and Equivalence of Bock's Algorithm for Exact Dependency Parsing” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Yuxi Wang, Jungyeul Park

The authors present an executable reformulation of Bock’s matrix-based exact dependency decoder, which selects a globally valid tree from head–dependent links. It makes contraction, adjustment, tracing, and transfer explicit while preserving original arc identities. Under matched conventions, it reproduces original Bock; evaluated fixed-score comparisons found identical parses and scores, but this does not establish accuracy or speed advantages.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.