Patent ID: 7505896

Claim:
A method of automatically parsing a sentence to form representations of syntactic structures in the sentence, the method comprising: receiving an input text segment representing the sentence; forming an initial representation of syntactic structures in the sentence based on the input text segment; identifying a target node in the initial representation that can accept a reattachment node; identifying a reattachment node in the initial representation that can be reattached to the target node; forming a first modified representation by reattaching the reattachment node to the target node; searching the first modified representation for a second target node that can accept a second reattachment node by beginning the search at the node to which the reattachment node was reattached to form the first modified representation; forming a second modified representation by reattaching the second reattachment node to the second target node; and providing at least two modified representations of syntactic structures as possible syntactic structures in the sentence as output to an application.