Non-binary bottom-up constituency parsing without arity actions

Jungyeul Park, Eunkyul Leah Jo, Zihao Huang


Abstract
Non-binary bottom-up constituency parsing commonly uses arity-specific reductions such as Reduce-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.
Anthology ID:
2026.findings-emnlp.611
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
12869–12879
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.611/
DOI:
Bibkey:
Cite (ACL):
Jungyeul Park, Eunkyul Leah Jo, and Zihao Huang. 2026. Non-binary bottom-up constituency parsing without arity actions. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 12869–12879, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Non-binary bottom-up constituency parsing without arity actions (Park et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.611.pdf