Patent ID: 7302382

Claim:
A computer controlled method for determining a set of obligatory parent facts of at least one edge in a chart comprising: a) receiving the chart in memory, the chart having a plurality of chart edges wherein at least one edge has at least one fact associated therewith and where the chart is based on a grammar which has a constituent structure and a separate functional structure that contains at least one fact; b) determining a set of obligatory facts for at least one of the plurality of chart edges; c) selecting the set of obligatory parent facts of a given edge those facts which are in the set of obligatory facts of at least one of the plurality of chart edges in at least one parent path of the given edge; d) generating a string of words based on the chart and the obligatory parent facts; and e) at least one of presenting the string of words on a presentation device or storing the string of words in a computer readable memory.