Patent US3216066A successfully refreshed from Google Patents.
Patent US5799269A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5799269A Expired / Lapsed US ⏱️ 0.0 years remaining

System for correcting grammar based on parts of speech probability

Assignee: Benhov GmbH LLC
•
Filing: 1996-05-17
•
Granted: 1998-08-25
•
Expires: 2016-05-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a grammar checking system in which a sentence is first tagged as to pa 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-01 12:21
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/253

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 118 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 by checking for easily confused words, comprising: a list of easily confused words; 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 from said list in a candidate sentence, said ascertaining means including means for detecting that input or candidate sentence having the higher part of speech tag sequence probability; 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.
Claim 2
Dependent Claim 118 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 by checking for easily confused words, comprising: a list of easily confused words; 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 from said list in a candidate sentence, said ascertaining means including means for detecting that input or candidate sentence having the higher part of speech tag sequence probability; 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.
Claim 3
Dependent Claim 43 words
The system of claim 1 wherein sad means for ascertaining the probability of the part of speech tag sequence of a candidate word includes means for tagging each word in said sentence with a tag indicating its part of speech in said sentence.
Claim 4
Dependent Claim 29 words
The system of claim 1 wherein said means for ascertaining the probability of the part of speech tag sequence includes means for analyzing overlapping triples of parts of speech.
Claim 5
Dependent Claim 52 words
The system of claim 1 wherein said detecting means includes means for establishing a geometric average of the probability of part of speech tag sequences and means for selecting said correct word based on said geometric average of the probabilities of the parts of speech sequences of said input and candidate sentences.
Claim 6
Dependent Claim 50 words
The system of claim 1 wherein said list of easily confused words includes at least one of: to, too, two; I, me,; its, it's; then, than; whose, who's, our, are; hear, here; past, passed; accept, except; advise, advise; lose, loose; write, right; your, you're; affect, effect; and maybe, may be.

References Cited (Backward Citations)

US4674065A Cited
US4661924A Cited
US4887212A Cited
US4864502A Cited
US4868750A Cited
US4847766A Cited
US5146405A Cited
US4994966A Cited
US5258909A Cited
US5297040A Cited
US5537317A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-08-24 2002-02-23 2002-08-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-08-24 2006-02-23 2006-08-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-08-24 2010-02-23 2010-08-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag