Non-binary bottom-up constituency parsing without arity actions
Not on the map. Why?
Abstract (arXiv)
Non-binary bottom-up constituency parsing commonly uses arity-specific reductions such as (textscReduce-X#k), which jointly specify the mother label and number of children. We show that arity need not be a primitive transition parameter. The proposed parser predicts the mother label separately and identifies the ordered child sequence from a delimiter-bounded stack configuration. In every well-formed reducible configuration, the active delimiter, label marker, and intervening completed items uniquely determine the reduction domain and hence its arity. This factorization removes label--arity-specific reduction actions while preserving direct construction of the original non-binary trees. Controlled experiments on PTB and CTB show that the delimiter-guided parser closely tracks an arity-specific baseline while using a substantially smaller action inventory. Its predicted trees retain the gold branching profile without systematic collapse at higher arities. The smaller inventory is obtained at the cost of longer derivations and boundary-sensitive errors involving delimiter insertion, preservation, and consumption.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 5 of its 16 references that are in the map. First posted on arXiv 12 Jul 2026.
Builds on
5 of 16 references.
References · 5
- 2016Recurrent Neural Network Grammarscited by 109
- 2017In-Order Transition-based Constituent Parsingcited by 23
- 2016Shift-Reduce Constituent Parsing with Neural Lookahead Featurescited by 8
- 2018Faster Shift-Reduce Constituent Parsing with a Non-Binary, Bottom-Up Strategycited by 8
- 2024jp-evalb: Robust Alignment-based PARSEVAL Measurescited by 1
Built on by
Not cited yet.