Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
66 words
A computer system for correcting part of speech tags of words of sentences in a text, comprising: means for receiving an initially tagged input sentence; and, a contextual part of speech tagger for correcting part-of-speech tags of the words of said initially tagged input sentence, said tagger including a deterministic finite state transducer for tagging said words in accordance with context and in a single pass.
Claim 2
Dependent Claim
66 words
A computer system for correcting part of speech tags of words of sentences in a text, comprising: means for receiving an initially tagged input sentence; and, a contextual part of speech tagger for correcting part-of-speech tags of the words of said initially tagged input sentence, said tagger including a deterministic finite state transducer for tagging said words in accordance with context and in a single pass.
Claim 3
Dependent Claim
23 words
The system of claim 1 wherein said deterministic finite state transducer includes for each input word means for making only one tagging choice.
Claim 4
Dependent Claim
38 words
The system of claim 2 wherein said means for making only one tagging choice includes means for postponing any choice until sufficient context is detected to ascertain that one tagging choice among the possible tagging choices is correct.
Claim 5
Dependent Claim
107 words
The system of claim 1 wherein said input sentence has words, each word having an identifiable sequential position, and wherein said deterministic finite state transducer includes means for selecting a word at one position for analysis to determine the part of speech thereof, means for choosing the part of speech of said selected word based on the parts of speech of prior words in said sentence and means for inhibiting the choice of the part of speech for said selected word if the parts of speech of said prior words do not lead to a singular conclusion as to the part of speech of said selected word.
Claim 6
Dependent Claim
45 words
The system of claim 4 wherein said deterministic finite state transducer includes means coupled to said inhibiting means for analyzing the parts of speech of additional words in said sentence until the choice of the part of speech of said selected word is unambiguously clear.
Claim 7
Dependent Claim
32 words
The system of claim 5 wherein means for analyzing the parts of speech of said additional words only selects additional words which are subsequent in position to that of said selected word.
Claim 8
Dependent Claim
56 words
The system of claim 1 and further including means for initially tagging said sentence by first assigning the most likely part of speech to a word in said sentence without regard to surrounding words, and, means utilizing said deterministic finite state transducer for obtaining a final part-of-speech tag for said word using surrounding words for context.
Claim 9
Dependent Claim
82 words
The system of claim 1 wherein said deterministic finite state transducer is derived from a set of tagging rules generated from a training corpus of tagged text and wherein said deterministic finite state transducers includes non-deterministic transducers having said tagging rules as an input thereto, a composer for combining the outputs of said non-deterministic transducers into an omnibus non-deterministic transducer, and a determiniser for postponing decisions as to tagging choice until enough context information is available to make the correct tagging choice.
Claim 10
Dependent Claim
32 words
The system of claim 1 wherein said deterministic finite state transducer utilizes only a finite number of predetermined parts of speech sequences corresponding to differing contexts for the words in said sentence.