← Back to Patent Explorer
US5477448A Expired / Lapsed US ⏱️ 0.0 years remaining

System for correcting improper determiners

Assignee: Benhov GmbH LLC
•
Filing: 1994-06-01
•
Granted: 1995-12-19
•
Expires: 2014-06-01
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a grammar checking system which includes first tagging a sentence as to parts of speech, an improper determiner correction module detects improper referents of a noun phrase and suggests insertion of a determiner should one be necessary or the deletion of an improper determiner. To detect improper use of a determiner, parts of speech tags are utilized to characterize a sentence, thus to identify noun phrases by maximally matching a pattern that defines which sequences of parts of speech tags constitute valid noun phrases. This is accomplished by identifying the start of the noun phrase and its end to permit checking for either missing determiners, extraneous determiners, or lack of agreement in number for the constituents of the noun phrase. Once a noun phrase is found, the system tests to see if the noun is a head noun and thereafter if the head noun is a singular non-proper noun, whether the noun phrase contains a determiner, whether the noun phrase is a title, whether the head noun is a mass noun or whether the noun phrase is part of an idiom. The system also checks to see if the head noun is a proper noun and if so whether the noun phrase contains a determiner. Finally, if the noun phrase contains a determiner the system checks if the determiner agrees in number with the head noun. In this manner, both missing determiners, extraneous determiners and determiner noun number disagreement are detected and reported.

Inventors

  • 👤 Andrew R. Golding
  • 👤 Yves Schabes
  • 👤 Emmanuel Roche

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 22:44
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/253

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 248 words
In a grammar checking system, a determiner checking system for detecting improper referents of a noun phrase in an input sentence regardless of whether the sentence as a whole can be parsed, comprising: means for determining the parts of speech of the words in said sentence to provide parts of speech tags including a trigram part of speech tagger having means for ascertaining the probability of the part of speech of a candidate word; means, responsive to said means for determining the parts of speech of said sentence for identifying noun phrases, said noun phrases having constituents making up said noun phrase, said noun phrase identifying means including means for traversing said input sentence backwards, identifying via part of speech tags the immediately preceding noun, said immediately preceding noun being a head noun and as such being the right most word of the immediately preceding noun phrase, and continuing to work backwards to identify the rest of the words in said immediately preceding noun phrase, thus to identify the left boundary of said immediately preceding noun phrase so as to identify the start of a noun phrase and the end thereof, thereby to permit determination of number, whether the noun is a mass noun, is a singular non-proper noun, is part of an idiom or is a proper noun; and, means responsive to the identification of a noun phrase for detecting missing determiners, extraneous determiners, or lack of agreement in number for the constituents of said noun phrase.
Claim 2
Dependent Claim 248 words
In a grammar checking system, a determiner checking system for detecting improper referents of a noun phrase in an input sentence regardless of whether the sentence as a whole can be parsed, comprising: means for determining the parts of speech of the words in said sentence to provide parts of speech tags including a trigram part of speech tagger having means for ascertaining the probability of the part of speech of a candidate word; means, responsive to said means for determining the parts of speech of said sentence for identifying noun phrases, said noun phrases having constituents making up said noun phrase, said noun phrase identifying means including means for traversing said input sentence backwards, identifying via part of speech tags the immediately preceding noun, said immediately preceding noun being a head noun and as such being the right most word of the immediately preceding noun phrase, and continuing to work backwards to identify the rest of the words in said immediately preceding noun phrase, thus to identify the left boundary of said immediately preceding noun phrase so as to identify the start of a noun phrase and the end thereof, thereby to permit determination of number, whether the noun is a mass noun, is a singular non-proper noun, is part of an idiom or is a proper noun; and, means responsive to the identification of a noun phrase for detecting missing determiners, extraneous determiners, or lack of agreement in number for the constituents of said noun phrase.
Claim 3
Dependent Claim 20 words
The system of claim 1, and further including means for determining if said head noun is a singular non-proper noun.
Claim 4
Dependent Claim 19 words
The system of claim 1, and further including means for determining if said head noun is a mass noun.
Claim 5
Dependent Claim 20 words
The system of claim 1, and further including means for determining if said noun phrase is part of an idiom.
Claim 6
Dependent Claim 19 words
The system of claim 1, and further including means for determining if said head noun is a proper noun.
Claim 7
Dependent Claim 26 words
The system of claim 5, and further including means, if said head noun is a proper noun, for determining if said noun phrase contains a determiner.
Claim 8
Dependent Claim 25 words
The system of claim 6, and further including, if said noun phrase contains a determiner, if said determiner agrees in number with said head noun.

References Cited (Backward Citations)

US5083268A Cited
US4864502A Cited
US4994966A Cited
US5218537A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-12-18 1999-06-19 1999-12-19 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-12-18 2003-06-19 2003-12-19 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-12-18 2007-06-19 2007-12-19 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag