An Earley-Type Parsing Algorithm for Tree Adjoining Grammars.
Yves SchabesAravind K. JoshiPublished in: ACL (1988)
Keyphrases
- objective function
- detection algorithm
- tree adjoining
- learning algorithm
- optimal solution
- preprocessing
- dynamic programming
- computational complexity
- cost function
- worst case
- simulated annealing
- matching algorithm
- probabilistic model
- classification algorithm
- k means
- np hard
- natural language processing
- segmentation algorithm
- context free grammars