Patent ID: 6275791
Filing Date: 2001-08-14
Classification: G06F

Abstract:
A method of parsing a natural language input span, the method comprising the steps of:breaking the input span into individual words;looking up each individual word in a lexicon to determine at least one part of speech associated with the word;storing each individual word and an associated part of speech as a node in a candidate list;assigning a goodness measure to each node in the candidate list;setting an anchor point to a right-most portion of the input span;creating a grow node that contains the anchor point;promoting the grow node to a node chart;determining whether the grow node and a first node satisfy a syntax rule;if the grow node and the first node do not satisfy the syntax rule, comparing a parse condition to a first template; andif the parse condition and the first template match, performing a first responsive action associated with the first template.