Apparatus and method for linguistic expression processing
Patent 4771401 Issued on September 13, 1988. Estimated Expiration Date: March 31, 2006. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
An apparatus and method for linguistic expression processing provides features for spelling verification, correction, and dictionary database storage. The system utilizes a linguistically salient word skeleton-forming process to correct both typrographic and cognitive spelling errors. The system also uses a suspect expression modification sequence to recognize and correct typographical spelling errors. A linguistic expression database includes a master lexicon having expression blocks arranged in accord with respective collation ranges of skeletons of expressions contained therein. In one preferred embodiment, these linguistically salient word skeletons corresponding to the master lexicon expressions are not retained in the database.
Other References
"Automatic Spelling Correction in Scientific and Scholarly Text," Joseph J. Pollock and Antonio Zamora, Communications of the ACM, Apr. 1984, vol. 27, No. 4, pp. 358-368
"SPEEDCOP--Final Report," J. J. Pollock, Nov. 1981
"System Design for Detection and Correction of Spelling Errors in Scientific and Scholarly Text," J. J. Pollock and A. Zamora, Journal of the American Society for Information Science, Mar. 1984, pp. 104-109
"SPEEDCOP--Task A.1: Quantification," J. J. Pollock, Jul. 1980
"SPEEDCOP--Task A.3: Word Classification," K. A. Hamill, Jun. 1980
"SPEEDCOP--Task A.3/Task A.5: Trigram Overlap Between Automatically Derived Word Classes," Yelena M. Nayvelt, Nov. 1980
"SPEEDCOP--Task A.4: Word Structure Analysis," K. A. Hamill and J. J. Pollock, Jan. 1981
"SPEEDCOP--Task A.5: The Use of Trigrams for Spelling Error Detection," Y. M. Nayvelt, Oct. 1980
"SPEEDCOP--Task B.1: Automatic Correction of Common Misspellings," J. J. Pollock, Oct. 1981
"SPEEDCOP--Task C: Evaluation of Spelling Error Detection/Correction System," J. J. Pollock, Sep. 1981
"Automatic Spelling Error Detection and Correction in Textual Databases," J. J. Pollock and A. Zamora, International Interaction; Proceedings of the ASIS Annual Meeting, vol. 19, Oct. 1982, pp. 236-238
"Spelling Error Detection and Correction by Computer: Some Notes and a Bibliography," J. J. Pollock, Journal of Documentation, vol. 3, No. 48, Dec. 1982, pp. 282-291
"Collection and Characterization of Spelling Errors in Scientific and Scholarly Text," J. J. Pollock and A. Zamora, Journal of the American Society for Information Science, Jan. 1983, pp. 51-58
"The String-to-String Correction Problem," R. A. Wagner and M. J. Fischer, Journal of the Association for Computing Machinery, vol. 21, No. 1, Jan. 1974, pp. 168-173
"The Use of Trigram Analysis for Spelling Error Detection," E. M. Zamora, J. J. Pollock and A. Zamora, Information Processing & Management, vol. 17, No. 6, 1981, pp. 305-316
"Abbreviated Typing for Word Processing," S. J. P. Todd, IBM Technical Disclosure Bulletin, vol. 21, No. 9, Feb. 1979, pp. 3796-3797
H. A. Gleason, Jr., An Introduction to Descriptive Linguitics, Revised Edition, Holt, Rinehart and Winston, N.Y., 1961, pp. 24, 34-35, and 58-61
"Exact and Approximate Membership Testers," Carter et al., Proceedings of the 10th Annual ACM Symposium, May 1978, pp. 59-65
"Give Your Computer and Ear for Names," J. Munnecke, Byte Magazine, vol. 5, No. 5, May 1980, pp. 196-200
"Reducing Dictionary Size by Using a Hashing Technique," D. J. Dodds, Communications of the Association for Computing Machinery, vol. 25, No. 6, 1982, pp. 368-370
March 31, 2006. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
