LINGUISTICALLY INFORMED STATISTICAL MODELS OF CONSTITUENT STRUCTURE FOR ORDERING IN SENTENCE REALIZATION FOR A NATURAL LANGUAGE GENERATION SYSTEM

摘要

The present invention is a tree ordering component within a sentence realization system which receives an unordered syntax tree and generates a ranked list of alternative ordered syntax trees from the unordered syntax tree. The present invention also includes statistical models of constituent structure employed by the tree ordering component in scoring the alternative ordered trees.