Method and apparatus for universal parsing of language

Claim 2

A computer implemented method for parsing words of an input string, the method comprising the steps of: a) retrieving the input string; b) performing a dictionary look-up for each word in the input string to form a correspondence between each word and a dictionary entry in the dictionary, said dictionary entry providing lexical features of the word; c) 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; d) said processing of the words in the input string including the steps 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, said associating performed according to predetermined selection restriction rules; and e) repeating steps (c) and (d), processing the words in the input string, until all words of the input string have been processed.

Claim 3

A computer implemented method for parsing words of an input string, the method comprising the steps of: a) retrieving the input string; b) performing a dictionary look-up for each word in the input string to form a correspondence between each word and a dictionary entry in the dictionary, said dictionary entry providing lexical features of the word; c) 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; said processing of the words in the input string including the steps of e) attaching a selected word in the input string to a preceding word in the input string, said attachment performed if permitted by at least one predetermined selection restriction rule and not performed if not permitted by at least one predetermined selection restriction rule, said attachment of the selected word to the preceding word forming a word phrase, said selection restriction rules based upon predetermined lexical features of the words in the input string; f) promoting at least one of the selected word and the word phrase in the input string to a next higher lexical value if permitted by at least one promotion restriction rule; and g) repeating the steps (c) through (f), including attaching and promoting, until all words of the input string have been processed.

Claim 4

A computer implemented method for parsing words of an input string, the method comprising the steps of: a) retrieving the input string; b) performing a dictionary look-up for each word in the input string to form a correspondence between each word and a dictionary entry in the dictionary, said dictionary entry providing lexical features of the word; c) 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; said processing of the words in the input string including the steps of e) attaching a selected word in the input string to a preceding word in the input string, said attachment performed if permitted by at least one predetermined selection restriction rule and not performed if not permitted by at least one predetermined selection restriction rule, said attachment of the selected word to the preceding word forming a word phrase, said selection restriction rules based upon predetermined lexical features of the words in the input string; f) promoting at least one of the selected word and the word phrase in the input string to a next higher lexical value if permitted by at least one promotion restriction rule; and g) repeating the steps (c) through (f), including attaching and promoting, until all words of the input string have been processed.

Claim 5

A computer implemented method for parsing words of an input string, the method comprising the steps of: a) inputting the input string; b) performing a dictionary look-up for each word in the input string to form a correspondence between each word and a dictionary entry in the dictionary, said dictionary entries providing lexical features of the word; c) assigning a first level of strength to each word in the input string, said first level of strength defined by the dictionary entry corresponding the word and identifying a basic grammatical category associated with the word; d) selecting a word in the input string to process, said selected word corresponding to a last word of the input string; e) determining if the selected word attaches to an immediately preceding word in the input string, said determination performed according to predetermined selection restriction rules and resulting in one of a successful attachment and an attachment failure; f) said successful attachment resulting in formation of a word group linking the attached words, said word group assigned one of the first level of strength, a second level of strength, and a third level of strength, said levels of strength defined by the predetermined selection restriction rules; g) said attachment failure resulting in an attempt to promote the word group to a next higher level of strength, until the word group attains the third level of strength; and h) selecting the next word in the input string located to the left of the selected word and performing steps (e) through (g) until all words in the input string have been processed.

Claim 6

A computer implemented method for parsing words of an input string, the method comprising the steps of: a) inputting the input string; b) performing a dictionary look-up for each word in the input string to form a correspondence between each word and a dictionary entry in the dictionary, said dictionary entries providing lexical features of the word; c) assigning a first level of strength to each word in the input string, said first level of strength defined by the dictionary entry corresponding the word and identifying a basic grammatical category associated with the word; d) selecting a word in the input string to process, said selected word corresponding to a last word of the input string; e) determining if the selected word attaches to an immediately preceding word in the input string, said determination performed according to predetermined selection restriction rules and resulting in one of a successful attachment and an attachment failure; f) said successful attachment resulting in formation of a word group linking the attached words, said word group assigned one of the first level of strength, a second level of strength, and a third level of strength, said levels of strength defined by the predetermined selection restriction rules; g) said attachment failure resulting in an attempt to promote the word group to a next higher level of strength, until the word group attains the third level of strength; and h) selecting the next word in the input string located to the left of the selected word and performing steps (e) through (g) until all words in the input string have been processed.