US5537317A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for correcting grammer based parts on speech probability
Assignee: Benhov GmbH LLC
•
Filing: 1994-06-01
•
Granted: 1996-07-16
•
Expires: 2014-06-01
Abstract
Abstract In a grammar checking system in which a sentence is first tagged as to parts of speech, the probability of the sequence of the parts of speech being correct is utilized to correct improper use of troublesome words, especially those identical sounding words which are spelled differently. The system corrects word usage based not on the probability of the entire sentence being correct but rather on the probability of the sequence of the parts of speech being correct. As part of the subject invention, the parts of speech sequence probability is utilized in part of speech sequence verification, underlying spelling recovery, auxiliary verb correction, determiner correction, and in a context-sensitive dictionary lookup.
Inventors
- 👤 Yves Schabes
- 👤 Emmanuel Roche
- 👤 Andrew R. Golding
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 12:10
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/253
Claims Analysis
Total Claims: 3
Claim 1
Independent Claim
174 words
In a grammar checking system in which an input sentence is first tagged as to parts of speech, apparatus for correcting word usage in said input sentence, comprising: means for ascertaining the probability of the part of Speech tag sequence of a candidate word in the input sentence and an easily confused word in a second sentence, said second sentence containing said easily confused word being a candidate sentence; said means including: means for detecting that input or candidate sentence having the higher part of speech tag sequence probability to permit establishing which of said two words is correct; and, means for selecting as the correct word the word in that input or candidate sentence having the highest part of speech tag sequence probability; wherein said detecting means includes means for establishing a geometric average of the probability of part of speech tag sequences and wherein said means for selecting selects said correct word based on said geometric average of the probabilities of the parts of speech sequences of said input and candidate sentences.
Claim 2
Dependent Claim
174 words
In a grammar checking system in which an input sentence is first tagged as to parts of speech, apparatus for correcting word usage in said input sentence, comprising: means for ascertaining the probability of the part of Speech tag sequence of a candidate word in the input sentence and an easily confused word in a second sentence, said second sentence containing said easily confused word being a candidate sentence; said means including: means for detecting that input or candidate sentence having the higher part of speech tag sequence probability to permit establishing which of said two words is correct; and, means for selecting as the correct word the word in that input or candidate sentence having the highest part of speech tag sequence probability; wherein said detecting means includes means for establishing a geometric average of the probability of part of speech tag sequences and wherein said means for selecting selects said correct word based on said geometric average of the probabilities of the parts of speech sequences of said input and candidate sentences.
Claim 3
Dependent Claim
28 words
The system of claim 1 wherein said means for ascertaining the probability of said parts of speech sequence includes means for analyzing overlapping tripples of parts of speech.
References Cited (Backward Citations)
US4674065A
Cited
JPS60136866A
Cited
US4661924A
Cited
US4887212A
Cited
US4864502A
Cited
US4868750A
Cited
US4847766A
Cited
US5146405A
Cited
US4994966A
Cited
JPH0251772A
Cited
US5258909A
Cited
JPH0628392A
Cited
JPH0512327A
Cited
US5297040A
Cited
JPH06168242A
Cited
JPH06187370A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-16 | 2000-01-15 | 2000-07-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-16 | 2004-01-15 | 2004-07-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-16 | 2008-01-15 | 2008-07-16 | $7700.00 | Window Closed / Lapsed |