Arc and path consistence revisited
Artificial Intelligence
An efficient augmented-context-free parsing algorithm
Computational Linguistics
Syntactic graphs: a representation for the union of all ambiguous parse trees
Computational Linguistics
Introduction to Automata Theory, Languages and Computability
Introduction to Automata Theory, Languages and Computability
Coping with syntactic ambiguity or how to put the block in the box on the table
Computational Linguistics
An interactive Japanese parser for machine translation
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 2
Computational Linguistics - Special issue on inheritance: I
On the minimality and global consistency of row-convex constraint networks
Journal of the ACM (JACM)
Parsing Ill-Formed Inputs with Constraint Graphs
CICLing '02 Proceedings of the Third International Conference on Computational Linguistics and Intelligent Text Processing
Constraints, Linguistic Theories and Natural Language Processing
NLP '00 Proceedings of the Second International Conference on Natural Language Processing
The effectiveness of corpus-induced dependency grammars for post-processing speech
NAACL 2000 Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference
Separating surface order and syntactic relations in a dependency grammar
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 1
Eliminative parsing with graded constraints
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 1
Shalt2: a symmetric machine translation system with conceptual transfer
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 3
JAUNT: a constraint solver for disjunctive feature structures
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 4
Shalt2: a symmetric machine translation system with conceptual transfer
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 3
An interactive Japanese parser for machine translation
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 2
Dependency Analyzer: a knowledge-based approach to structural disambiguation
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 2
Robust parsing with weighted constraints
Natural Language Engineering
Constraint based integration of deep and shallow parsing techniques
EACL '03 Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics - Volume 1
From shallow to deep parsing using constraint satisfaction
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Theory and Practice of Logic Programming
EMNLP '02 Proceedings of the ACL-02 conference on Empirical methods in natural language processing - Volume 10
Hybrid parsing: using probabilistic models as predictors for a symbolic parser
ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
Numbat: abolishing privileges when licensing new constituents in constraint-oriented parsing
CSLP '06 Proceedings of the Third Workshop on Constraints and Language Processing
IncrementParsing '04 Proceedings of the Workshop on Incremental Parsing: Bringing Engineering and Cognition Together
MUSE CSP: an extension to the constraint satisfaction problem
Journal of Artificial Intelligence Research
Co-parsing with competitive models
IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Hunter-Gatherer: three search techniques integrated for natural language semantics
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 2
Semantic evaluation as constraint network consistency
AAAI'92 Proceedings of the tenth national conference on Artificial intelligence
On the minimality and decomposability of constraint networks
AAAI'92 Proceedings of the tenth national conference on Artificial intelligence
Semantics and constraint parsing of word graphs
ICASSP'93 Proceedings of the 1993 IEEE international conference on Acoustics, speech, and signal processing: speech processing - Volume II
Analyzing and integrating dependency parsers
Computational Linguistics
Property grammars: a fully constraint-based theory
CSLP'04 Proceedings of the First international conference on Constraint Solving and Language Processing
Gradience, constructions and constraint systems
CSLP'04 Proceedings of the First international conference on Constraint Solving and Language Processing
Approximating dependency grammars through intersection of regular languages
CIAA'04 Proceedings of the 9th international conference on Implementation and Application of Automata
SIIS'11 Proceedings of the 2011 international conference on Security and Intelligent Information Systems
Managing Multiple Knowledge Sources In Constraint-Based Parsing Of Spoken Language
Fundamenta Informaticae
| Hi-index | 0.00 |
We present a new grammatical formalism called Constraint Dependency Grammar (CDG) in which every grammatical rule is given as a constraint on word-to-word modifications. CDG parsing is formalized as a constraint satisfaction problem over a finite domain so that efficient constraint-propagation algorithms can be employed to reduce structural ambiguity without generating individual parse trees. The weak generative capacity and the computational complexity of CDG parsing are also discussed.