Method and apparatus for universal parsing of language

摘要

A method and apparatus for natural language parsing are described. The invention includes the steps of retrieving an input string, and performing a dictionary look-up for each word in the input string to form a correspondence between each word and a dictionary entry. The dictionary entry provides lexical features of the word. The invention includes the additional step of processing the words in the input string beginning with a last word in the input string and continuing toward the first word in the input string. This step includes the step of associating a selected word in the input string with a word located to the left of the selected word in the input string to form a word phrase. The associating step is performed according to predetermined selection restriction rules. The steps of processing the words and associating a selected word are repeated until all words of the input string have been processed.