US5535121A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for correcting auxiliary verb sequences
Assignee: Benhov GmbH LLC
•
Filing: 1994-06-01
•
Granted: 1996-07-09
•
Expires: 2014-06-01
Abstract
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.
Inventors
- 👤 Emmanuel Roche
- 👤 Andrew R. Golding
- 👤 Yves Schabes
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 15:57
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/253
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
100 words
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.
Claim 2
Dependent Claim
100 words
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.
Claim 3
Dependent Claim
15 words
The system of claim 1, wherein said correcting means includes a further directed acyclic graph.
Claim 4
Dependent Claim
28 words
The system of claim 2, wherein said further directed acyclic graph functions as a finite state transducer having as an input said identified verbs determined to be incorrect.
References Cited (Backward Citations)
JPS62131372A
Cited
JPS62150462A
Cited
US4887212A
Cited
JPS63253465A
Cited
US4864502A
Cited
US4994966A
Cited
US5095432A
Cited
JPH0377166A
Cited
JPH04158477A
Cited
JPH04199359A
Cited
JPH05257975A
Cited
JPH06243163A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-09 | 2000-01-08 | 2000-07-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-09 | 2004-01-08 | 2004-07-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-09 | 2008-01-08 | 2008-07-09 | $7700.00 | Window Closed / Lapsed |