System for decreasing the time required to parse a sentence
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Dec 12, 1995
Grant Date -
N/A
app pub date -
Jun 18, 1993
filing date -
Jun 18, 1993
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
A system is provided for dramatically decreasing the time required to parse a sentence by automatically converting a context-free grammar into a lexicalized form called lexicalized context-free grammar (LCFG) which is used in the parsing process. Lexicalized context-free grammar employs adjoining but, to decrease parsing time, only allows non-wrapping adjoining. The lexicalized context-free grammar is parsed using a parser that decreases parsing time by filtering the grammar based on the words in a sentence and maintaining the valid prefix property while parsing.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully