Fast Exact Inference with a Factored Model for Natural Language Parsing

A novel generative model for natural language tree structures in which semantic and syntactic structures are scored with separate models that admits an extremely effective A* parsing algorithm, which enables efficient, exact inference.