Search papers, labs, and topics across Lattice.
This paper introduces a novel approach to non-binary bottom-up constituency parsing that eliminates the need for arity actions by deriving arity from the parser's state instead of requiring explicit action labels. By utilizing delimiter-bounded stack configurations, the proposed parser constructs non-binary trees while maintaining competitive performance against traditional arity-specific methods, as evidenced by experiments on the Penn Treebank (PTB) and Chinese Treebank (CTB). The results demonstrate that the new method not only simplifies the action inventory but also accurately predicts arity profiles, ensuring that high-arity constituents are preserved without the complexity of arity actions.
Eliminating arity actions in constituency parsing leads to a simpler, more efficient parser that competes with traditional methods while maintaining accuracy.
Non-binary bottom-up constituency parsing is usually taken to require arity actions: reductions such as \(\textsc{Reduce-}X\#k\) specify both the mother label and the number of children to be composed. We show that this arity parameter is not a necessary transition primitive. Our parser introduces constituent labels separately and recovers reduction spans from delimiter-bounded stack configurations. In a well-formed reduction configuration, arity is uniquely determined by the active delimiter and the label marker, making it a derived property of parser state rather than an action label. This factorization removes label--arity-specific reduce actions while preserving direct construction of original non-binary trees. Experiments on PTB and CTB show that the delimiter-guided parser remains competitive with an arity-specific bottom-up baseline under the same implementation framework, with substantially smaller action inventories. Analyses further show that its predicted arity profile remains close to the gold treebanks and that high-arity constituents do not collapse when arity actions are removed.
