Patent ID: 7526424

Claim:
A sentence realization system for processing an abstract linguistic representation (ALR) of a sentence into a structure that can be fully realized, comprising: a tree conversion component configured for receiving the ALR and generating a basic syntax tree from the ALR, the basic syntax tree including parent and child nodes, the parent nodes being ancestor nodes to the child nodes; a global movement component configured for receiving the basic syntax tree and hierarchically ordering child nodes relative to ancestor nodes to obtain a hierarchically ordered tree; an intra-constituent ordering component configured for receiving the hierarchically ordered tree and establishing a linear order among the nodes in the hierarchically ordered tree to obtain a fully ordered tree; a surface clean-up component configured for receiving the fully ordered tree and generating surface realizations for constituents in the fully ordered tree that are to be realized but are as yet abstract, to obtain a cleaned tree; and a surface realization component configured for outputting a text based at least in part on the cleaned tree; wherein one or more of the components comprises a decision tree classifier.