System for correcting auxiliary verb sequences
US5535121A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 1, 1994 |
| Grant date | Jul 9, 1996 |
| Priority date | — |
| Expiry date | Jun 1, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/253
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.