Linear-Time Constituency Parsing with RNNs and Dynamic Programming

Juneki Hong, Liang Huang

Recently, span-based constituency parsing has achieved competitive accuracies with extremely simple models by using bidirectional RNNs to model "spans". However, the minimal span p…