Skip to main content

Spelling correction for an intelligent tutoring system

  • Track 2: Artificial Intelligence
  • Conference paper
  • First Online:
Computing in the 90's (Great Lakes CS 1989)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 507))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A.A. Rovick and J.A. Michael. CIRCSIM: An IBM PC Computer Teaching Exercise on Blood Pressure Regulation. XXX IUPS Congress, Vancouver. 1986.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. R. Grishman and R. Kittredge. Analyzing Language in Restricted Domains: Sublanguage Description and Processing. Lawrence Erlbaum Associates, Hillsdale, NJ. 1986.

    Google Scholar 

  4. N. Sager, Sublanguage: Linguistic Phenomenon, Computational Tool. In R. Grishman and R. Kittredge (eds.), 1986: 1–18.

    Google Scholar 

  5. E. Horowitz and S. Sahni. Fundamentals of Data Structures. Computer Science Press, Rockville, MD. 1976.

    Google Scholar 

  6. P. Hall and G. Dowling. Approximate String Matching. Computing Surveys 12(4): 381–402. 1980.

    Article  MathSciNet  Google Scholar 

  7. B.H. Thompson and F. Thompson, The New World of Computing. Computer Science Department, California Institute of Technology. 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Naveed A. Sherwani Elise de Doncker John A. Kapenga

Rights and permissions

Reprints 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

Publish with us

Policies and ethics