NATURAL LANGUAGE PARSER

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.

Natural languageG06F 40/211G06F 40/253

AI classification

Natural language1.00
Knowledge representation0.07
AI hardware0.07
Planning0.01
Machine learning0.00
Speech0.00
Evolutionary computation0.00
Vision0.00

Ownership

XEROX CORPORATION

assignment · 122480164

Assignors

AIT-MOKHTAR, SALAH, CHANOD, JEAN-PIERRE, ROUX, CLAUDE

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC