System for correcting improper determiners

• US 5,477,448 A
• Filed: 06/01/1994
• Issued: 12/19/1995
• Est. Priority Date: 06/01/1994
• Status: Expired due to Term

• Current Assignee: Binary Services LLC (Intellectual Ventures LLC)
• Original Assignee: Mitsubishi Electric Research Laboratories, Inc. (Mitsubishi Electric Corporation)
• Inventors: Schabes, Yves, Roche, Emmanuel, Golding, Andrew R.
• Primary Examiner(s): Weinhardt, Robert A.
• Application Number:
  US08/251,978
• Time in Patent Office: 566 Days
• Field of Search: 364/419.08, 364/419.01, 364/419.02, 364/419.1, 364/419.11
• US Class Current: 704/9
• CPC Class Codes: G06F 40/253 Grammatical analysis; Style critique

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.

Claims

1. 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.

2. The system of claim 1, and further including means for determining if said head noun is a singular non-proper noun.

3. The system of claim 1, and further including means for determining if said head noun is a mass noun.

4. The system of claim 1, and further including means for determining if said noun phrase is part of an idiom.

5. The system of claim 1, and further including means for determining if said head noun is a proper noun.

6. 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.

7. 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.