Formal Constraints on Dependency Syntax

📅 2026-04-06
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
Traditional projective constraints struggle to capture non-projective constructions in languages with flexible word order, while unconstrained dependency grammars admit numerous tree structures that are linguistically implausible. This work systematically investigates novel formal dependency constraints that lie between full projectivity and complete unconstrainedness. Integrating formal language theory, dependency grammar modeling, and tree-structural analysis, the study identifies a linguistically more adequate subset of syntactic trees that accurately captures non-projective phenomena in natural language, all while preserving computational tractability. The findings provide a new formal foundation and empirical support for advancing syntactic theory, designing efficient parsers, and investigating the cognitive mechanisms underlying language processing.
📝 Abstract
Dependency syntax represents the structure of a sentence as a tree composed of dependencies, i.e., directed relations between lexical units. While in its more general form any such tree is allowed, in practice many are not plausible or are very infrequent in attested language. This has motivated a search for constraints characterizing subsets of trees that better fit real linguistic phenomena, providing a more accurate linguistic description, faster parsing or insights on language evolution and human processing. Projectivity is the most well-studied such constraint, but it has been shown to be too restrictive to represent some linguistic phenomena, especially in flexible-word-order languages. Thus, a variety of constraints have been proposed to seek a realistic middle ground between the limitations of projectivity and the excessive leniency of unrestricted dependency structures.
Problem

Research questions and friction points this paper is trying to address.

dependency syntax
formal constraints
projectivity
linguistic phenomena
dependency trees
Innovation

Methods, ideas, or system contributions that make the work stand out.

dependency syntax
formal constraints
projectivity
non-projective structures
linguistic typology
🔎 Similar Papers
No similar papers found.
Carlos Gómez-Rodríguez
Carlos Gómez-Rodríguez
Universidade da Coruña, CITIC
Natural Language ProcessingComputational LinguisticsParsing
L
Lluís Alemany-Puig
Universitat Politècnica de Catalunya, Departament de Ciències de la Computació, Campus Nord, 1–3, 08034 Barcelona, Spain