Abstract
Our spelling correction program is part of a system for understanding illformed input in an intelligent tutoring system for medical students. Speed and user-friendliness were the most important considerations in the design. The system can correct most kinds of spelling errors including order reversal, missing characters, added characters, and character substitutions. It also handles novel abbreviations and word boundary errors. It is implemented on a Xerox 1108 AI machine in Interlisp-D. The lexicon is stored in a trie structure to speed up searching. We provide the students with a full-screen editor and an input tracer to simplify the input process as much as possible.
This work was supported by the Cognitive Science Program, Office of Naval Research under Grant No. N00014-89-J-1952, Grant Authority Identification Number NR4422554 to Illinois Institute of Technology. The content does not reflect the position or policy of the government and no official endorsement should be inferred.
Preview
Unable to display preview. Download preview PDF.
References
A.A. Rovick and J.A. Michael. CIRCSIM: An IBM PC Computer Teaching Exercise on Blood Pressure Regulation. XXX IUPS Congress, Vancouver. 1986.
Y. Zhang, M. Evens, A.A. Rovick, and J.A. Michael. Knowledge Compiler for an Expert Physiology Tutor. Proceedings of ESD/SMI Conference on Expert Systems Dearborn. 1987: 245–259.
R. Grishman and R. Kittredge. Analyzing Language in Restricted Domains: Sublanguage Description and Processing. Lawrence Erlbaum Associates, Hillsdale, NJ. 1986.
N. Sager, Sublanguage: Linguistic Phenomenon, Computational Tool. In R. Grishman and R. Kittredge (eds.), 1986: 1–18.
E. Horowitz and S. Sahni. Fundamentals of Data Structures. Computer Science Press, Rockville, MD. 1976.
P. Hall and G. Dowling. Approximate String Matching. Computing Surveys 12(4): 381–402. 1980.
B.H. Thompson and F. Thompson, The New World of Computing. Computer Science Department, California Institute of Technology. 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, Y.H., Evens, M., Michael, J.A., Rovick, A.A. (1991). Spelling correction for an intelligent tutoring system. In: Sherwani, N.A., de Doncker, E., Kapenga, J.A. (eds) Computing in the 90's. Great Lakes CS 1989. Lecture Notes in Computer Science, vol 507. Springer, New York, NY. https://doi.org/10.1007/BFb0038476
Download citation
DOI: https://doi.org/10.1007/BFb0038476
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-97628-0
Online ISBN: 978-0-387-34815-5
eBook Packages: Springer Book Archive