Search papers, labs, and topics across Lattice.
This paper introduces a novel ordered tree representation derived directly from arc-standard dependency parsing transitions, where each shift, leftarc, and rightarc operation corresponds to a deterministic tree update. The resulting hierarchical structure uniquely encodes the original dependency arcs and characterizes projectivity, establishing a formal equivalence between projective dependency trees and contiguous ordered tree representations. Empirical results from a neural transition-based parser demonstrate the practical viability of this approach for stable dependency recovery, even with pseudo-projective lifting for non-projective inputs.
Arc-standard dependency parsing isn't just about graphs; it's secretly building ordered trees, unlocking a new perspective on projectivity and parsing.
We show that arc-standard derivations for projective dependency trees determine a unique ordered tree representation with surface-contiguous yields and stable lexical anchoring. Each \textsc{shift}, \textsc{leftarc}, and \textsc{rightarc} transition corresponds to a deterministic tree update, and the resulting hierarchical object uniquely determines the original dependency arcs. We further show that this representation characterizes projectivity: a single-headed dependency tree admits such a contiguous ordered representation if and only if it is projective. The proposal is derivational rather than convertive. It interprets arc-standard transition sequences directly as ordered tree construction, rather than transforming a completed dependency graph into a phrase-structure output. For non-projective inputs, the same interpretation can be used in practice via pseudo-projective lifting before derivation and inverse decoding after recovery. A proof-of-concept implementation in a standard neural transition-based parser shows that the mapped derivations are executable and support stable dependency recovery.