Patent ID: 7634398
Filing Date: 2009-12-15
Classification: G06F

Abstract:
1. A method of forming a reconstructed parse structure for a text segment, the method comprising: a processor identifying a reattach node in an initial parse structure, where the reattach node is a node that is to be moved; the processor selecting nodes and rules used to form nodes associated with the initial parse structure constructed for the text segment; the processor placing the selected nodes and rules and at least one additional rule that is not taken from the initial parse structure in a deconstruction queue as an ordered list of entries wherein each node and each rule in the deconstruction queue appears in a separate respective entry in the ordered list of entries and wherein a rule used to combine the reattach node with another node in the initial parse structure is not placed in the deconstruction queue and wherein at least one selected node placed in the deconstruction queue is not affected by moving the reattach node; the processor sequentially retrieving entries from the deconstruction queue based on the order of the entries in the deconstruction queue; for each node retrieved from the deconstruction queue, the processor placing the node in a working stack; and for each rule retrieved from the deconstruction queue, including the additional rule: