How Grammar Emerges to Dampen Combinatorial Search in Parsing.
Luc SteelsPieter WellensPublished in: EELC (2006)
Keyphrases
- combinatorial search
- context free grammars
- natural language parsing
- natural language
- word order
- context free
- parse tree
- phrase structure
- stochastic context free grammars
- search space
- search algorithm
- theorem proving
- search problems
- subgraph isomorphism
- search strategy
- combinatorial optimization
- combinatorial problems
- constraint solver
- natural language processing
- genetic algorithm
- regular expressions
- branch and bound