A Constraint-Satisfaction Parser for Context-Free Grammars
Luis QuesadaFernando BerzalFrancisco J. CortijoPublished in: CoRR (2011)
Keyphrases
- constraint satisfaction
- context free grammars
- constraint satisfaction problems
- grammatical inference
- context free languages
- natural language
- natural language processing
- dependency parsing
- heuristic search
- constraint relaxation
- context free
- covering arrays
- constraint programming
- regular expressions
- predicate invention
- constraint propagation
- russian doll search
- probabilistic reasoning
- production rules
- xml schema
- artificial intelligence
- parse tree
- special case
- robust fault detection
- arc consistency
- database
- np complete
- relational databases
- machine learning