Natural language sentence parser

• US 20030233225A1
• Filed: 03/25/2003
• Published: 12/18/2003
• Est. Priority Date: 08/24/1999
• Status: Active Grant

• Current Assignee: Virtual Research Associates Incorporated
• Original Assignee: Virtual Research Associates Incorporated
• Inventors: Oh, Churl, Bond, Douglas G.
• Granted Patent: US 7,233,891 B2
• Time in Patent Office: Days
• US Class Current: 704/4
• CPC Class Codes: G06F 40/211 Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
• CPC Class Codes: G06F 40/284 Lexical analysis, e.g. tokenisation or collocates

Abstract

A method, computer program product, and apparatus for parsing a sentence which includes tokenizing the words of the sentence and putting them through an iterative inductive processor. The processor has access to at least a first and second set of rules. The rules narrow the possible syntactic interpretations for the words in the sentence. After exhausting application of the first set of rules, the program moves to the second set of rules. The program reiterates back and forth between the sets of rules until no further reductions in the syntactic interpretation can be made. Thereafter, deductive token merging is performed if needed.

Claims