Patent №
US 7,058,567
Granted
2006-06-06
Filed 2001
Owner
XEROX CORPORATION
Lab
—
AI components
1
nlp
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
09972867
The present invention provides a method and a parser for syntactically analyzing an input string. The parser applies a plurality of rules which describe syntactic properties of the language of the input strings. The plurality of rules comprise two types of rules. A first type of rules comprises immediate dominance rules and linear precedence rules. A second type of rules being sequence rules. All rules of the plurality of rules are applied according to a predefined order to the input string. This new incremental parsing architecture has advantages with respect to grammar engineering and allows a more efficient parsing.
AI classification
Ownership
XEROX CORPORATION
assignment · 122480164
Assignors
AIT-MOKHTAR, SALAH, CHANOD, JEAN-PIERRE, ROUX, CLAUDE
On an employer assignment, the assignors are typically the inventors.