From Shallow to Deep Parsing Using Constraint Satisfaction.
Jean-Marie BalfourierPhilippe BlacheTristan van RullenPublished in: COLING (2002)
Keyphrases
- constraint satisfaction
- natural language processing
- constraint satisfaction problems
- syntactic parsing
- syntactic analysis
- natural language
- relaxation labeling
- heuristic search
- constraint propagation
- constraint relaxation
- question answering
- phase transition
- dependency parsing
- constraint programming
- probabilistic reasoning
- combinatorial problems
- soft constraints
- constraint solving
- arc consistency
- semantic parsing
- context free grammars
- product configuration
- russian doll search
- robust fault detection
- information extraction
- machine learning
- dependency parser
- constrained problems
- constraint networks
- search strategies
- constraint optimization
- neural network