System for correcting auxiliary verb sequences
First Claim
1. In a grammar checking system in which sentences are first tagged as to parts of speech, a system for correcting incorrect auxiliary verb sequences having at least two verbs, comprising:
- means responsive to said tags for detecting starting and ending points of said verb sequence;
means for identifying the verbs in said sequence;
a directed acyclic graph containing a set of auxiliary verb sequences;
means coupled to said directed acyclic graph for determining that said identified verbs are incorrect in accordance with the entries in said directed acyclic graph; and
,means for correcting said identified verbs determined to be incorrect.
4 Assignments
0 Petitions
Accused Products
Abstract
In a grammar checking system which includes first tagging a sentence as to parts of speech, a module is provided for correcting incorrect auxiliary verb sequences involving two or more verbs by first detecting the starting and ending points of the error and then correcting the indicated verbs through the utilization of a directed acyclic graph containing the set of correct auxiliary verb sequences constructed for all possible such sequences. Thereafter, a further directed graph functions as a finite state transducer for proposing corrections for incorrect auxiliary verb sequences as determined by the aforementioned acyclic graph of incorrect verb sequences.
187 Citations
3 Claims
-
1. In a grammar checking system in which sentences are first tagged as to parts of speech, a system for correcting incorrect auxiliary verb sequences having at least two verbs, comprising:
-
means responsive to said tags for detecting starting and ending points of said verb sequence; means for identifying the verbs in said sequence; a directed acyclic graph containing a set of auxiliary verb sequences; means coupled to said directed acyclic graph for determining that said identified verbs are incorrect in accordance with the entries in said directed acyclic graph; and
,means for correcting said identified verbs determined to be incorrect. - View Dependent Claims (2, 3)
-
Specification