Patent ID: 7003445

Claim:
A method of generating a sentence from a semantic representation, the method comprising: (A) mapping the semantic representation to an unordered set of syntactic nodes; (B) using grammar rules from a generation grammar and statistical goodness measure values from a corresponding analysis grammar to create a tree structure to order the syntactic nodes, further comprising; (B)(1) selecting a syntactic node to be a root node of a new syntactic tree: (B)(2) identifying generation grammar rules that apply to each leaf node in the tree, by testing rule conditions on semantically-derived attributes of the nodes, further comprising: (B)(2)(i) identifying generation grammar rules that apply to a non-terminal leaf node at a current phrase level; and (B)(2)(ii) identifying generation grammar rules that apply to the non-terminal leaf node at a lower phrase level which express the same semantic attributes as a rule at the current phrase level; (B)(3) generating syntactic substructures described by each applicable rule and determining a statistical goodness measure value for each substructure; and (B)(4) selecting the substructure with the highest statistical goodness measure value to use to expand the tree; and (C) generating the sentence from the tree structure.