TRAVERSAL-BASED SENTENCE SPAN JUDGEMENTS

A method, system, and computer program product for using a natural language processor to find nodes in a span include providing a parse tree including a trigger node, a first target node connected to the trigger node by a first edge, and a second target node connected to the first target node by a second edge, wherein first trigger node includes a first attribute and a second attribute, and wherein the target node includes a third attribute and a fourth attribute. Further included are recording the first, second, third, and fourth attributes in a first tree table; creating a first consideration table from the first tree table, the first consideration table including the first, second, third, and fourth attributes; and evaluating the first target node to determine whether the first node belongs in a first span that includes the first trigger node.