A Bibliography of Publications on Computer-Based Spelling Error Detection and Correction

Nelson H. F. Beebe University of Utah Department of Mathematics, 110 LCB 155 S 1400 E RM 233 Salt Lake City, UT 84112-0090 USA Tel: +1 801 581 5254 FAX: +1 801 581 4148 E-mail: beebe@math.utah.edu, beebe@acm.org, beebe@computer.org (Internet) WWW URL: http://www.math.utah.edu/~beebe/ 23 March 2007 Version 2.05

Title word cross-reference

6th [Ano93b]. 80 [Hus81]. 80S [Hus81]. 81 [BS+ 81]. 87 [IEE87b].

n [Wag74]. - [Wil94]. -gram [Ull76]. / [IEE87a]. /usr/group [USE82]. 12th [Ano92a]. 14th [Pre91]. 15th [Ano92b]. 16th [Hes90]. 17th [RW92]. 17th-century [RW92]. 1880-1920 [Car93]. 1982 [Mor82]. 19th [RAR94]. 21st [RAR94]. 2D [Lav93]. 2nd [IEE90]. 3rd [LT81]. 1

91 [ASP91]. 92 [BIP92]. 93 [Ano93b]. 93-Nagoya [IEE93a]. 94 [BJ94]. 9th [Ano93a]. Abbreviations [EP82]. accept [IN94]. access [Mil95]. Accuracy [LMPK92]. achievement [AB84]. achieving [TWT84]. ACM [ACM81]. Acquired [CMVR87]. Actes [ACM88]. Actes/Proceedings [ACM88]. Actuated [Can81]. Adaptation [Bey88]. Add [MM92]. Add-A-Word [MM92]. Advanced [Ano93c]. Advances [OS84].

2 Advertisement [Ano85b]. aected [BH92]. ax [BH92]. agents [Fou94]. Agglutinative [O92]. AI [Rob86]. Aid [GMW75]. aided [HRLJ93]. Aids [Che81]. Airline [Dav62]. Airport [IEE90]. algorithm [KW81]. Algorithms [AFCB94]. almost [Tay86]. alternative [Ano91]. Alternatives [Car93]. Analysis [Sid79]. analytic [BCK85]. Anticipation [MPG+ 92]. any [KPB87a]. Application [IK83]. applications [Pel83]. approach [Pel83]. approximate [DC94]. April [Ano93b]. Arabic [BH92]. architectures [DGK+ 90]. Arizona [CBC84]. array [Lav93]. Articles [NCNS82]. articial [IYME93]. ASIC [IEE92a]. ASMC [Ano93c]. Assistance [FZ88]. assisted [TWT84]. associative [CVB90]. AT&T [AT&T86]. Atlanta [ASP91]. attitude [AB84]. Augmented [Hus81]. August [Ano92b]. Authoring [Hur87]. authorship [Smi83]. AutoCAD [Yar95]. automata [LK93]. automated [EP82]. automatic [Ull76]. Automatically [Kuk92b]. Automation [BDT94]. Avignon [Ano92a]. Aviv [BS+ 81]. Back [Kuk88]. Back-propagation [Kuk88]. backtracking [KC94]. Base [Zam80]. based [Tur81]. Baseforms [LM84]. Bases [Bou77]. Basic [Thi82]. Basque [CA89]. best [JVFM95]. better [SW93]. Between [Chi84]. Beyond [Dun81]. Bibliographic [Bou77]. Bibliography [Pol82]. binary [Ull76]. biomedicales [IEE87b]. Blind [NH84]. board [CT92]. Bratislava [SD94]. Bucharest [Ano93a]. Bucket [CS82]. Buer [CMVR87]. Bug [Rob86]. Builder [Fly88]. Bulgaria [Boy85]. CA [ACM83]. CALICO [BJ94]. California [CB87]. Cannes [ACM88]. Capabilities [Ber86b]. Carolina [BS83]. case [FW82]. Cedar [Tei84]. Center [ACM89]. Century [Edm82]. Changes [LMPK92]. channel [Dol88a]. Character [TST93]. Characterization [PZ83]. characters [KPB87a]. Check [Ano85a]. checker [Bom82]. Checkers [Ros82, HP88]. Checking [Tur81]. Checks [WS94]. Chinese [Cha94]. chip [Lav92]. City [Pre91]. class [Pel83]. Classic [RB05]. Classication [Pai81]. Clause [Ber86b]. clerical [PM87]. Cn [Mea87]. CNIT [IEE92a]. co-sponsorship [Law85]. COBOL [VD84]. Code [MF82a]. Cognitive [PMC85]. COLING [Ano92b]. COLING-92 [Ano92b]. Collection [PZ83]. Collegiate [Pet82]. Colorado [SK83]. Command [Ebi92]. Commercial [CR95]. Commission [Law85]. Commonwealth [ACM89]. Communication [GT84]. Communities [Law85]. Comparison [MM92]. completion [TST93]. Components [BKP86]. Compound [Ros82]. compressed [Mil95]. compression [Coo05]. Compu [MM92]. computable [EH88]. Computation [MV93]. Computational [Ams86]. computer [Dam64]. computer-aided [HRLJ93]. computer-assisted [TWT84]. computer-based [Tur81]. computer-managed [TG83]. Computer-Tutor [Ter81]. Computerized [Hei72]. Computers [Rad83]. Computr [Mea87]. Concurrent [Ano86a]. conferences [IEE87b]. Congres [INN90]. Congress [CC89]. conjugation [Bos94]. connaissance [EBR87]. connectionistic [DGK+ 90].

3 Consistency [LMPK92]. Consortium [BJ94]. constraints [Sen93]. Construct [Pet82]. Consultants [Chi84]. consumers [Pre92]. containing [OL95]. Context [MDM91]. continuously [JVFM95]. Contributed [CC89]. Convention [ACM89]. Conventional [CVB90]. conversion [Bes94]. Copenhagen [BIP92]. corpus [WWSG94]. correcting [Bla60]. correction [Dam64]. corrector [YF83a]. correctors [Mit87b]. Corrects [AHZ81]. Correspondences [HHHR66]. cost [TG83]. Could [Edm82]. courseware [DR94]. Cues [HHHR66]. CUG248 [Art89]. CUG360 [McC92]. CUG374 [Law92]. Data [Bou77]. Databases [PZ82]. datasets [Mil95]. deaf [Kuk92a]. December [ACM83]. decoding [Dol88a]. decryption [Che87]. deletion [Ull76]. Denmark [BIP92]. Depth [Boy85]. Design [FW82]. designing [DC94]. Detecting [WMRB77]. detection [Dam64, EBR87]. Determination [LM84]. Deutsche [BN85]. Development [McI82]. Device [Gri83]. diagnosis [Bos94]. dialect [Sla87]. Dictionaries [Ano86c]. Dictionary [SM80]. DIDAC [DR94]. Diego [ACM83]. Digital [Gri83]. dingnieire [EBR87]. e Directions [BS82]. Disambiguation [TV94]. disk [Arn83]. Display [Thi82]. distance [EH88]. distances [VMA95]. Districts [Car93]. diverse [SHC83]. do [Dit87]. docile [Fou94]. document [KL82]. documents [Ber87]. Does [JS91]. domain [SKS96]. Domains [SPR90]. dorthographe [EBR87]. Dulles [IEE90]. during [FS92]. Dutch [Bos94]. Dynamic [Ano85a]. Dysgraphia [CMVR87]. Dyslexia [PMC85]. dyslexic [LBW92]. EACL [Ano93b]. East [CB87]. Easy [Rob86]. ECAI [OS84]. ECAI-84 [OS84]. Ecrire [GT84]. Edit [Ano86a]. editing [FQA89]. Editor [Dun81]. Editors [Thi82]. eect [AB84]. Ecient [Gon83]. Eighth [ACM85]. Electric [Rob83]. Electronic [GMW75]. Electrotechnical [BS+ 81]. Electrotechnology [BS+ 81]. Embedded [Hes90]. Empirical [VD84]. engineers [Wei82]. English [CS82, EBR87]. Entry [Gri83]. Enumeration [Car93]. Environment [MF82b]. Environmental [SD94]. equipment [Mit85]. erreurs [EBR87]. Error [Pai81]. errors [Bla60]. Essential [SM80]. Euro [IEE92a]. Evaluation [TL82]. Evidence [CMVR87]. Example [EBR87]. exemple [EBR87]. Experiment [Hua87]. Expert [BA88]. Exploration [LMPK92]. Exploring [GF87]. Extending [Ber86b]. Factor [BJ94]. Factory [Ano93c]. Fast [CS82]. Fault [Sch94]. Fault-tolerant [Sch94]. Faulty [MF82b]. features [VD84]. February [ACM89]. Fifteenth [BIP92]. File [IK83]. Filter [Urq84]. ltering [Cav94]. Finding [ZD95]. Finds [Pro95]. nite [LK93]. First [AHZ81]. Flags [Mac87]. font [KPB87a]. Foolproof [WS94]. foreign [Gor85]. foreign-language [Gor85]. formatter [MM93]. forming [BDT94]. forms [RW92]. FORTH [Hes90]. FORTRAN [Hei72]. Fourth [Bic87]. Fourth-Generation [Bic87]. framework [Ber87]. Franaise [GT84]. c France [IEE86, ACM88]. French [Bey88]. Frequency [Bou77]. Fully [Ano86b].

4 Function [GHU84]. Further [LMPK92]. future [Yar95]. Fuzzy [IYME93]. Fuzzyness [Sch75]. Geller [Ang90]. Genealogy [Car93]. generalized [OL95]. Generalizing [SKS96]. Generated [Chi84]. Generation [Ano86b]. Georgia [ASP91]. German [KW81]. GIS [ASP91]. GIS-LIS [ASP91]. Glove [Gri83]. grade [AB84]. graders [TWT84]. gram [Ull76]. grammar [HP88]. grammars [JVFM95]. Grapheme [HHHR66]. grapheme-to-phoneme [Bes94]. Graphemic [CMVR87]. Greek [VTTC94]. guide [Pfa86]. Guild [Law85]. handbook [Stu82]. Handicapped [Ter81]. handwritten [SKS96]. Harbor [CB87]. Hash [CS82]. Hash-Bucket [CS82]. Hashing [Flo87]. Having [Ano86a]. Hebrew [Sch82]. held [CC89]. Herndon [IEE90]. Heuristic [Coo05]. Heuristical [Bes94]. Hidden [DS94]. Hierarchical [IK83]. High [TTK86]. High-Performance [Flo87]. Hindi [SS84]. historical [RW92]. history [FW82]. Honour [BRSS94]. Horn [Ber86b]. Hotel [ACM83, ACM88]. Houston [Mor82]. human [LM87]. human-computer [LM87]. Humanities [BS83]. Hyatt [IEE90]. Hypercard [Fly88]. Hyphenation [Pet82]. IBM [Mit85]. Icon [Fly88]. ICSLP [Ano94b]. Identication [JS91]. IEEE/SEMI [Ano93c]. IFIP [LT81]. IJCNN [IEE92b]. IJCNN-91-Seattle [IEE92b]. Impact [Bou77]. Implementation [Mil90]. implications [Yan91]. improve [TWT84]. Improvement [HHHR66]. Improving [Fur90]. In-Depth [Boy85]. Includes [Fly88]. incorporate [SKS96]. Incorporating [Par83]. Independent [CFGJ91]. Indian [SC96]. Inductive [WL84]. inection [CA89]. Informational [Wil82]. Inforum [ASP91]. INNC [INN90]. insertion [Ull76]. instruction [TWT84]. Instrument [TL82]. Integrated [Ano92c]. Integrating [SHC83]. Integration [Dal87]. Intelligent [AHZ81]. interaction [LM87]. Interactive [Rad83]. Interactively [FQA89]. Interface [Gri83]. Interfaces [DLS83]. introduction [Gor85]. investigation [VD84]. Invited [CC89]. IPCC [IEE87a]. ISKO [SD94]. Island [CB87]. issues [Gor85]. Istanbul [Ano93e]. Italy [OS84]. IX [RAR94]. Jake [Ang90]. January [ACM90]. Japanese [Fur90]. Jerusalem [Sch82]. Joint [USE82]. Jointly [Law85]. Jose [VP94]. July [LT81]. June [Mor82, ACM81]. Just [Cun94]. Kansas [Pre91]. katakana [IN94]. Kaypro [Hic83]. Kentucky [ACM89]. Keyboard [Can81]. Keywords [Sch75]. Khmer [Har94a]. knowledge [SHC83]. Knowledge-Based [Ebi92]. KONVENS [Tro94]. Korean [KC94]. label [GDEJ05]. language [Gor85]. Languages [Wag74]. Large [WMRB77]. Lausanne [LT81]. Learning [TL82]. learns [FW82]. Legal [Ano93d]. Legal-Specic [Ano93d]. Lemmatizing [KW81]. Length [Tur82]. Length-segmented [Tur82]. lessons [Klixx]. Letter [Dun81]. Lexical [Ber86b]. lexicology [Ams86]. lexicon [VTTC95]. lexicons [ZD95]. life [Ano92d]. Lightning [Yer86]. linear [EH88]. linguistics [Ano92b]. LIS [ASP91]. LISP [Sla87]. List [McI82]. lists [Tur82]. Literacy [CBC84]. literary [Smi83]. logical [Ber87].

5 LOGO [GF87]. look [Cri88]. looks [Yar95]. lost [Ano92d]. Louisville [ACM89]. low [TG83]. Low-Achieving [MM92]. low-cost [TG83]. LPC [BG84]. LRE [Adr95]. Lumpy [Yan87]. Macro [LHR+ 92]. mai [ACM88]. Making [Joh81]. man [Arc83]. managed [TG83]. Managers [SM80]. Manipulation [ACM81]. Manual [Ano84]. Manufacturing [Ano93c]. March [CBC84]. Markov [DS94]. Massachusetts [Ano93c]. Master [Pet82]. match [Tay86]. matches [ZD95]. Matching [IK83]. Matter [Pro95]. Max [Alt90]. May [BS+ 81]. Me [Cun94]. Meaning [JS91]. Measure [AFW83]. Measures [Kre92]. Mediterranean [BS+ 81]. MELECON [BS+ 81]. membership [MW94]. memory-based [CVB90]. Message [Che87]. Method [WMRB77]. methods [KO84]. metric [EH88]. micro [Cri88]. Microcomputers [CBC84]. Microprocessored [AHZ81]. MicroSpell [Law92]. Misspelled [Dav62]. misspellings [Mit87b]. mistakes [Dol88b]. MMSFORTH [Mil90]. MO [Pre91]. model [AB89]. Models [DS94]. Modern [VTTC94]. Montech [IEE87b]. Monteury [ACM88]. Montreal [ACM85]. morphological [CA89]. MT [Adr95]. much [Rob83]. Multi [Ano86c]. Multi-Language [Ano86c]. Multiculturalism [Cun94]. Multiple [Ano86a]. N [Cav94]. N-best [JVFM95]. N-gram-based [Cav94]. Nagoya [IEE93a]. Name [Mil90]. Names [Dav62]. Naming [LM87]. Nantes [Ano92b]. natural [CR95]. Naturlicher [Tro94]. NC [BS83]. need [GDEJ05]. Neighborhood [LMPK92]. net [AB89]. network [Hei91]. network-based [TV94]. networks [JVFM95]. Neural [AB89]. Neuropsychological [PMC85]. neuropsychology [AB89]. newspaper [KW81]. next [BD95]. nineties [Pre91]. ninth [RAR94]. No [Pro95]. Non [GT84]. non-semantic [BCK85]. Non-Verbale [GT84]. Nonword [LMPK92]. normal [LBW92]. normalized [MV93]. note [Pet86]. Notes [Pol82]. nothing [BD95]. November [Law85]. novembre [IEE87b]. OCR [TKS86]. October [IEE86]. Oce [GR78]. Omnifont [BKP86]. OPACs [Sch94]. operators [EP82]. Optically [Can81]. Optimization [IY85]. Order [Wag74]. Order- [Wag74]. Oregon [ACM81]. Organization [IK83]. ORTHO [DR94]. ORTHO-DIDAC [DR94]. Orthographe [GT84]. Orthographic [LMPK92]. Other [Yan87]. Pacic [Ano94c]. Page [BKP86]. Palais [INN90]. paper [WL83]. Paris [IEE86]. parser [CA89]. Parsing [O92]. Pascal [KP81]. Passenger [Dav62]. password [MW94]. Pathways [Wil82]. Patient [FS92]. Patterns [DC85]. PC [HP88, ACM88]. Pearls [Ben85]. SEMI [Ano93c]. Pennsylvania [RAR94]. perfect [Mil95]. Performance [Flo87]. person [Bom82]. Personal [Rad83]. Personnel [SM80]. Perspectives [CC89]. Phoneme [HHHR66]. Phoneme-Grapheme [HHHR66]. phonemes [Yan91]. Phonemic [LM84]. Phonological [PMC85]. pilot [Cha94]. Pisa [OS84]. Plagued [Rob86]. Plus [CBC84]. poor [Bom82].

6 Portland [ACM81]. Possible [BG84]. Pour [GT84]. practical [Pfa86]. practice [SW93]. Predictive [Ano92c]. preparation [KL82]. Presented [CC89]. PRICAI [Ano94c]. PRICAI-94 [Ano94c]. Principles [Thi82]. printed [KPB87a]. probabilistic [KO84]. problem [Ram94]. problem-solving [Ram94]. Proceed [JS91]. process [BDT94]. processes [AB89]. Processors [Ano86a]. Prof [BRSS94]. prociency [TWT84]. program [Bla60]. Programming [Mor69]. programs [Mor70]. project [Adr95]. Prolog [Ber86a]. pronunciation [LHR+ 92]. pronunciation-information [HK95]. Proof [WL83]. Proof-reading [WL83]. propagation [Kuk88]. Prototype [BA88]. Proximity [Mac87]. Proximity-Scan [Mac87]. Pseudohomophone [LMPK92]. Psychological [Ano84]. Publication [Ano84]. Qualied [Ano86b]. Quebec [ACM85]. Queries [MF82b]. question [Asi82]. R13 [Yar95]. Raed [Mea87]. Rajaraman [BRSS94]. Raleigh [BS83]. RAM [Edw87]. RAM-resident [Edw87]. Random [Mil95]. Reaction [Kre92]. Reactive [WCD83]. reader [BCK85]. readers [CHJ94]. Readings [AT&T86]. real [Ram94]. real-time [JVFM95]. real-word [Ram94]. Reclaiming [Ano92d]. recognition [SHC83]. recognizer [BH95]. Recognizing [DGK+ 90]. Record [Dav62]. Reduction [WL84]. reexive [dO94]. Regular [Wag74]. Reject [Ano95]. Remedial [Pai81]. representing [LK93]. research [Ams86]. resident [Edw87]. RESORT [Kra84]. Responsiveness [Sch82]. results [SW93]. Retrieval [Dav62, Har94b]. Revelation [Mac87]. reversal [Ull76]. review [Klixx]. right [Sil85]. Rim [Ano94c]. road [Pou84]. robust [BH92]. Rochester [Hes90]. Role [CMVR87]. Romanian [CEU93, BDT94]. ROSE [Ord87]. ROWS [Ord87]. rules [EP82]. Russell-Soundex [Mil90]. Scan [Mac87]. scholar [Pfa86]. Scholarly [PZ83]. Scientic [PZ83]. scientists [Wei82]. screen [WL83]. Scripting [RB05]. Scripts [Chi84]. Search [CS82]. Searches [Sch75]. Searching [CS82]. Seattle [IEE92b]. SECC [Adr95]. second [dO94]. Secretaries [SM80]. security [MW94]. Segmentation [LAS93]. segmented [Tur82]. Selected [KW87]. selectively [JVFM95]. semantic [BCK85]. Semiconductor [Ano93c]. Sept [Wil82]. September [OS84]. sequence [Kuk88]. sequences [TTK86]. Sequential [Dol88a]. Seventeenth [ACM89]. Seventh [Pet82]. Shell [RB05]. Sheraton [CB87]. Sichere [BN85]. SIGIR [ACM85]. SIGOA [ACM81]. SIGPLAN [ACM81]. SIGSMALL [ACM88]. SIGSMALL/PC [ACM88]. Silbentrennung [BN85]. Similar [IK83]. Similar-String [IK83]. Similarity [Sch75]. Simplied [Adr95]. single [SS84]. Sinnentsprechende [BN85]. sixth [AB84]. sixth-grade [AB84]. size [KPB87a]. Skilled [Kre92]. Skipping [GHU84]. Slovakia [SD94]. small [Pel83]. smarter [Joh81]. Smoothing [KKC04]. Soa [Boy85]. Solution [GR78]. solving [Ram94]. Some [Pol82]. sound [BCK85]. Soundex [Mil90]. sources [SHC83]. space [Ano92d]. Spacing [KKC04]. Spain [CC89]. speak [FW82]. Speaker [CFGJ91]. Speaker-Independent [CFGJ91]. Specialized [Yan87]. Specic [Ano93d]. Specication [Ano86b].

7 Specied [Ano86b]. Speech [GMW75]. Speed [Edm82]. Speed-Spelling [Edm82]. spell [FW82, LHR+ 92]. spell-checking [GDEJ05]. SpellCode [Ang90]. Spelled [CRF92]. Speller [SM80, dO94]. spellers [Mit87b]. spelling [Bla60]. spelling-checker [Ano92d]. spelling-correction [RW92]. Spelling-Sound [LMPK92]. Spelling-To-Phoneme [WL84]. spelling-to-sound [BCK85]. spelling-word [WWSG94]. Spellings [Ros82]. Spoken [CRF92]. Sponsored [Law85]. sponsorship [Law85]. Sprache [Tro94, BN85]. squeeze [CD01]. Standard [GT84]. Standardizing [SW93]. State [SK83]. Statistical [WMRB77]. statistics [WWSG94]. Status [MPG+ 92]. Steps [Hic83]. Stochastic [KKC04]. Stockholm [KW87]. Strategic [MPG+ 92]. Strategy [Kre92]. Strictness [SPR90]. String [IK83]. strings [EH88]. Structure [Yan87]. structured [FQA89]. Structures [O92]. students [AB84]. study [Cha94]. Stuttgart [Ano94a]. style [Adr95]. Stylometry [Smi83]. Sublexical [MPG+ 92]. substitution [Ull76]. Supplement [Ano85a]. Support [Ano86d]. Surface [PMC85]. Survey [NCNS82]. Sweden [KW87]. Switzerland [LT81]. System [Dav62]. Systems [Mor69]. systolic [Lav92]. T [Sla87]. Tale [MM90]. TALISMAN [BA88]. talk [FW82]. Tasks [Ano85a]. TC [LT81]. TC-3 [LT81]. Teaching [Hus81]. technique [Dam64]. Techniques [Kuk92b]. technologies [IEE87b]. Tel [BS+ 81]. Tel-Aviv [BS+ 81]. telecommunications [Kuk92a]. Tempe [CBC84]. terminology [Buc93]. Terms [LMPK92]. testing [PM87]. Texas [TL82]. text [Tur81]. texts [KW81]. Textual [PZ82]. their [Dal87]. Theme [Ano93c]. Theoretic [LM84]. Therapy [GMW75]. Three [MM90]. Ths [Mea87]. time [EH88]. tolerant [Sch94]. Tolerating [Sch75]. tool [Cri88]. Toolkit [Mac87]. Tools [KP81]. topologies [Kuk88]. Toronto [Pre92]. touching [LAS93]. tour [Tei84]. Trade [Law85]. traditional [OL95]. trained [JVFM95]. Translating [Law85]. translator [Mit85]. transliteration [AFCB94]. transposition [OL95]. TREC [Cav94]. TREC-2 [Cav94]. Trigram [AFW83]. Tsukuba [IEE93b]. Turbo [Yer86]. Turkey [Ano93e]. Turkish [Ano93e, O92]. Tutor [Ter81]. Tutoring [YEMR91]. Twenty [Edm82]. Twenty-First [Edm82]. two [AB84]. Two-Strategy [Kre92]. Type [Yer86]. Typesetting [Har94a]. typing [Pet86]. Typist [Rob86]. typographical [Tur81]. understanding [Woo85]. undetected [Pet86]. Unfold [GHU84]. Units [KW87]. UNIX [KL82]. unknown [Fou94]. Unstructured [Gon83]. USA [IEE90]. Usability [Sch82]. Use [GMW75]. USENIX [USE82]. User [Thi82]. User-Specied [Ano86d]. Users [Chi84]. Uses [Mac87]. Using [AFW83]. Uspell [McC92]. usr [USE82]. Utilities [Edw87]. Utility [Fly88]. Utilization [VTTC95]. utilizing [HK95]. Utrecht [Ano93b]. V [BRSS94]. v2.0 [Law92]. VA [IEE90]. Validation [FS92]. value [Mil95]. Variant [Ros82]. variants [IN94]. VCATS [Hus81]. Ventura [Alt90]. Verarbeitung [Tro94]. verb [CA89]. Verbale [GT84]. verbs [Bos94].

REFERENCES

Verication [GR78]. Very [Gon83]. Virtual [Wie86]. Visual [Hus81]. vocabularies [LK93]. VP [Alt90]. VP-to-the-Max [Alt90]. WA [IEE92b]. warning [GDEJ05]. Webster [Pet82, Rob83]. well [Dit87]. Westgate [ACM83]. Whole [BCK85]. Whole-word [BCK85]. Winnipeg [IEE87a]. within [CC89]. without [KC94]. Word [Sid79, MM92]. word-forming [BDT94]. word-forms [RW92]. Word-Spacing [KKC04]. Wordprocessing [Ano92c]. words [Ull76]. Wordz [Tay86]. Work [Edm82]. Workbench [SK83]. Workshop [Ano93c]. WP [Joh81]. Writer [SK83, HP88]. Writers [Che81]. writing [Wei82]. Yur [Mea87].

Auernheimer:1989:NNM [AB89] Brent Auernheimer and Alison Butler. Neural net model of the neuropsychology of spelling processes. In ACM [ACM89], pages 430?? ISBN 0-89791-299-3. LCCN QA75.5 .A1371 1989. ACM:1981:ASS [ACM81] Proceedings of the ACM SIGPLAN SIGOA Symposium on Text Manipulation, Portland, Oregon, June 810, 1981. ACM Press, New York, NY 10036, USA, 1981. ISBN 0-89791-043-5. LCCN QA76.7 .S54 v.16:6. ACM SIGPLAN Notices, v. 16, no. 6, (June 1981). ACM:1983:ACP [ACM83] 1983 ACM Conference on Personal and Small Computers: Westgate Hotel, San Diego, CA, December 79, 1983. ACM Press, New York, NY 10036, USA, 1983. ISBN 0-89791-123-7. LCCN QA 76.5 S53 v.6 no.2. ACM:1985:RDI Research and Development in Information Retrieval: Eighth Annual International ACM SIGIR Conference, Montreal, Quebec, Canada, June 57, 1985. ACM Press, New York, NY 10036, USA, 1985. LCCN Z699.A1 I659 1985. US$23.00. ACM:1988:APS Actes/Proceedings, Symposium 1988, ACM SIGSMALL/PC, Hotel Monteury, Cannes, France, 46 mai, 1988. ACM Press, New

References
Aduriz:1993:MAB [AAAA93] I. Aduriz, E. Agirre, I. Alegria, and X. Arregi. A morphological analysis based method for [ACM85] spelling correction. In Anonymous [Ano93b], pages 463?? ISBN 90-5434-014-2. LCCN ???? Arhar:1984:ETC [AB84] M. Arhar and C. Beverstock. The eect of two computer spelling programs on the attitude and achievement of sixth-grade stu- [ACM88] dents. In Camuse et al. [CBC84], pages 16. ISBN 0-88175-077-8. LCCN LB1028.5 .M53 1984.

REFERENCES

9 eration. IBM Journal of Research and Development, 38(2): 183193, March 1994. CODEN IBMJAE. ISSN 0018-8646. URL http://www.almaden.ibm. com/journal/rd38-2.html. Angell:1983:ASC Richard C. Angell, George E. Freund, and Peter Willett. Automatic spelling correction using a trigram similarity measure. Information Processing and Management, 19(4):255261, ???? 1983. CODEN IPMADK. ISSN 03064573. Abramovich:1981:FIM Israel Abramovich, Shimon Hochbaum, and Reuven Zilber. First intelligent microprocessored dictionary that corrects spelling errors. In Baal-Schem et al. [BS+ 81], page 461. ISBN ???? LCCN TK 5 M42 1981. IEEE Catalog number 81CH1659-2.

York, NY 10036, USA, 1988. LCCN QA 76.6 A28 1988. ACM:1989:SAA [ACM89] ACM, editor. Seventeenth annual ACM Computer Science Conference, February 2123, 1989, Commonwealth Convention Center, Louisville, Kentucky. ACM [AFW83] Press, New York, NY 10036, USA, 1989. ISBN 0-89791-299-3. LCCN QA75.5 .A1371 1989. ACM:1990:CRS [ACM90] Conference Record of the Seventeenth Annual ACM Symposium on Principles of Programming Languages: Papers Presented at the Symposium, San [AHZ81] Francisco, CA, 1719 January 1990. ACM Press, New York, NY 10036, USA, January 1990. ISBN 0-89791-343-4. LCCN QA76.7 .A15 1990. Adams:1984:SC [Ada84]

[Adr95]

Russ Adams. String comAkin:1993:SCC puter. Robotics Age, 6(11):22, 2425, November 1984. CODEN [AKGH93] H. L. Akin, S. Kuru, T. Guengor, and I. Hamzaoglu. A spelling ROAGD2. ISSN 0197-1905. checker and corrector for Turkish. Adriaens:1995:SEG In Anonymous [Ano93e], pages G. Adriaens. Simplied English 113120. ISBN 975-518-024-9. grammar and style correction in LCCN ???? an MT framework: the LRE Altman:1990:VSC SECC project. ASLIB ProceedR. Altman. VP-to-the-max: ings, 47(3):7382, March 1995. [Alt90] A spell checker for venturaand CODEN ASLPAO. ISSN 0001more. PC Publishing, 5(9):3538, 253X. 1990. ISSN 0896-8209. Arbabi:1994:AAN M. Arbabi, S. M. Fischthal, V. C. Cheng, and E. Bart. Algo- [Ams86] rithms for Arabic name translitAmsler:1986:CLR Robert A. Amsler. Computational lexicology: a research pro-

[AFCB94]

REFERENCES

10

gram. In Addie Mattox, editor, AFIPS Conference Proceedings; vol. 55 1986 National Com- [Ano86b] puter Conference, pages 397403. AFIPS Press, Arlington, VA, USA, 1986. ISBN 0-88283-049-X. LCCN ???? Angus:1990:JGS [Ang90] Je Angus. Jake Gellers Spell[Ano86c] Code. Computer Language Magazine, 7(6):105??, June 1990. CODEN COMLEF. ISSN 0749-2839. Anonymous:1984:PMA [Ano84] Anonymous. Publication Manual of the American Psychological [Ano86d] Association. American Psychological Association, Washington, DC, USA, third edition, 1984. ISBN 0-912704-57-8. 208 pp. LCCN BF76.7 .P83 1983. Anon:1985:DDS [Ano85a] Anon. Dynamic dictionary supplement for spell check tasks. IBM Technical Disclosure Bulletin, 28(6):2334??, November 1985. CODEN IBMTAA. ISSN 0018-8689. Anonymous:1985:A [Ano85b] Anonymous. Advertisement. InfoWorld, 7(44):28, November 4 1985. CODEN INWODU. ISSN 0199-6649. Anon:1986:CES [Ano86a] Anon. Concurrent edit and spell [Ano92a] check in a computer system having multiple processors. IBM Technical Disclosure Bulletin, 29 (1):396398, June 1986. CODEN IBMTAA. ISSN 0018-8689. [Ano91] [Ano89]

Anon:1986:GUS Anon. Generation of user specied DOS fully qualied le specication. IBM Technical Disclosure Bulletin, 28(9):41994201, February 1986. CODEN IBMTAA. ISSN 0018-8689. Anon:1986:MDT Anon. Multi-language dictionaries for text processing. IBM Technical Disclosure Bulletin, 28(10): 43104311, March 1986. CODEN IBMTAA. ISSN 0018-8689. Anon:1986:USS Anon. User-specied spelling supplement support. IBM Technical Disclosure Bulletin, 28(8):3324 3325, January 1986. CODEN IBMTAA. ISSN 0018-8689. Anonymous:1989:NOM Anonymous, editor. National Online Meeting proceedings1989, New York, May 911, 1989. Learned Information, Medford, NJ, USA, 1989. ISBN 0-93873434-2. LCCN QA76.55 .N37 1989. Anonymous:1991:SAS Anonymous. Speller: an alternative spelling correction system. In Presperin [Pre91], pages 103104. ISBN 0-932101-29-1. ISSN 08834741. LCCN ???? Anonymous:1992:AIE Anonymous, editor. Articial intelligence, expert systems, natural language: 12th International conference June 1992, Avignon, France, Articial Intelligence Expert Systems Natural

REFERENCES

11

Language International Conference. EC2, Nanterre, France, 1992. ISBN 2-906899-72-0, [Ano93b] 2-906899-75-5. LCCN ???? FF1850. Four volumes. Anonymous:1992:CIC [Ano92b] Anonymous, editor. COLING-92: 15th International conference on computational linguistics August 1992, Nantes, France, volume 1 of Coling Conference. ICCL, ????, 1992. ISBN 952-90- [Ano93c] 2028-7. Anonymous:1992:IPW [Ano92c] Anonymous. An integrated predictive wordprocessing and spelling correction system. In Presperin [Pre92], pages 369370. ISBN 0-932101-30-5. ISSN 08834741. LCCN ???? Anonymous:1992:RLD [Ano92d] Anonymous. Reclaiming lost disk space; extending computer life; and spelling-checker problems. Byte Magazine, 17(8):295 [Ano93d] ??, August 1992. CODEN BYTEDJ. ISSN 0360-5280. Anonymous:1993:CSC [Ano93a] Anonymous, editor. Control systems and computer science: 9th [Ano93e] International conference 25 28 May 1993, Bucharest, International Conference on Control Systems and Computer Science. Institutul Politehnic Bucuresti. Dept. of Control and Computers, Bucuresti, Romania, 1993. Two volumes.

Anonymous:1993:ECA Anonymous, editor. EACL 93: 6th Conference April 1993, Utrecht, The Netherlands, Conference European Chapter of the Association for Computational Linguistics. Association for Computational Linguistics, ????, 1993. ISBN 90-5434-014-2. LCCN ???? Anonymous:1993:IAS Anonymous, editor. IEEE/SEMI Advanced Semiconductor Manufacturing Conference and Workshop. Theme: Factory of the Future. ASMC 93 Proceedings: October 1819, 1993, Boston, Massachusetts. Semicond. Equipment and Mater. Int, Mountain View, CA, USA, 1993. ISBN 0-78031367-4 (casebound), 0-7803-13666 (softbound), 0-7803-1368-2 (microche). LCCN TK 7836 I42 1993. IEEE catalog number 93CH3337-3. Anonymous:1993:LSC Anonymous. Legal-specic spell checking. The Lawyers PC, 11 (6):6, December 1993. ISSN 07400942. Anonymous:1993:TAI Anonymous, editor. Turkish articial intelligence and articial neural network: 2nd Symposium June 1993, Istanbul, Turkey, Ikinci Turk Yapay Zeka Ve Yapay Sinir Aglari Sempozyumu. Univ Bilgisayar, Istanbul, Turkey, 1993. ISBN 975-518-024-9. LCCN ????

REFERENCES

12

Anonymous:1994:FCA [Ano94a] Anonymous, editor. Fourth [Arn83] Conference on Applied Natural Language Processing: Association for Computational Linguistics: proceedings of the conference, 1315 October 1994, Stuttgart, Germany, Conference [Art89] on Applied Natural Language Processing. Association for Computational Linguistics, Morristown, NJ, USA, 1994. [Asi82] Anonymous, editor. ICSLP 94. 1994 International Conference on Spoken Language Processing. Acoustical Soc. Japan, Tokyo, Japan, 1994 4 vol. 1994. [ASP91] 4 vol. Anonymous:1994:PPP [Ano94c] Anonymous, editor. PRICAI94. Proceedings of the 3rd Pacic Rim International Conference on Articial Intelligence. Int. Acad. Publishers, Beijing, China, 1994. Two volumes. Anonymous:1994:SI [Ano94d] Anonymous. Spell it 3. CD-ROM World, 9(11):86, December 1994. [AT&T86] CODEN CDWOEV. ISSN 1066274X. Anonymous:1995:SCR [Ano95] Anonymous. Spell check reject. O our backs, 25(6):14, June 1995. ISSN 0030-0071. Arceneaux:1983:PMS C. D. Arceneaux. A poor mans spelling checker. Creative Comput, 9(6):228236, June 1983. Anonymous:1994:IIC

Arnold:1983:DD T. A. Arnold. Dictionary disk. A+, 1(2):142144, December 1983. CODEN AAAAE6. ISSN 0740-1590. Artigas:1989:CMS Robert Artigas, Jr. CUG248 micro spell. C Users Journal, 7 (2):104??, February 1989. ISSN 0898-9788. Asimov:1982:QS I. Asimov. A question of spelling. Popular Computing, 1(9):106 107, July 1982. ISSN 0279-4721. ASPRS:1991:GLP ASPRS, editor. GIS-LIS 91 proceedings: 28 October1 November, The Inforum, Atlanta, Georgia. American Society for Photogrammetry and Remote Sensing, American Congress on Surveying and Mapping, Bethesda, MD, 1991. ISBN 0-944426-75-1. LCCN G70.2 .G57 1991. Two volumes. ATT:1986:AUS AT&T. AT&T UNIX System Readings and Applications, volume I. Prentice-Hall, Inc., Englewood Clis, NJ 07632, USA, 1986. ISBN 0-13-938532-0. xiv + 397 pp. LCCN QA76.76.O63 U553 1986. Berghel:1988:TPE [BA88] H. Berghel and C. Andreu. TALISMAN: a prototype expert system for spelling correction. In ACM SIGSMALL 88 [ACM88],

[Ano94b]

[Arc83]

REFERENCES

13

pages 107113. LCCN QA 76.6 A28 1988. Bub:1985:WWA [BCK85] [Ber86a]

Berghel:1986:SVP H. Berghel. Spelling verication in Prolog. SIGPLAN Notices, 21 (1):1927, January 1986. CODEN SINODQ. ISSN 0362-1340. Berghel:1986:ECW Hal L. Berghel. Extending the capabilities of word processing software through Horn clause lexical databases. AFIPS Conference Proceedings, 55:251257, 1986. CODEN AFPGBT. ISBN 0-88283-049-X. ISSN 0095-6880. Berghel:1987:LFC H. L. Berghel. A logical framework for the correction of spelling errors in electronic documents. Information Processing and Management, 23(5):477494, September 1987. CODEN IPMADK. ISSN 0306-4573. Besling:1994:HSM S. Besling. Heuristical and statistical methods for grapheme-tophoneme conversion. In Trost [Tro94], pages 2331. Beyls:1988:ASF Pascal Beyls. An adaptation of spell to French. In EUUG Newsletter, volume 8(1), pages 1114. European UNIX Users Group, Buntingford, Herts, UK, Spring 1988. Beddoes:1984:PAL M. P. Beddoes and H. Garudadri. Possible Application of

D. Bub, A. Cancelliere, and A. Kertesz. Whole-word and analytic translation of spelling-tosound in a non-semantic reader. In bub [PMC85], pages xxii [Ber86b] + 544. ISBN 0-8367-7026-6 (??invalid checksum??). LCCN RC394.W6 S971 1985, WL 340.6 S961 1985. UK29.95. Bass:1995:SNN

[BD95]

S. Bass and S. Dunn. Software for next to nothing. PC World, 13 (5):118124, 126, May 1995. CO- [Ber87] DEN PCWDDV. ISSN 07378939. Boian:1994:AWP

[BDT94]

E. Boian, A. Danilchenco, and L. Topal. Automation of wordforming process in the Romanian language. Studies in Informatics and Control, 3(1):4352, March [Bes94] 1994. ISSN 1220-1766. Bentley:1985:PPS

[Ben85]

J. L. Bentley. Programming pearls: A spelling checker. Communications of the Association for Computing Machinery, 28(5): [Bey88] 456462, May 1985. CODEN CACMA2. ISSN 0001-0782. Bentley:1986:PP

[Ben86]

Jon Louis Bentley. Programming Pearls. Addison-Wesley, Reading, MA, USA, 1986. ISBN 0-20110331-1. viii + 195 pp. LCCN [BG84] QA76.6.B453 1986.

REFERENCES

14 NY 10036, USA, 1992. CODEN FASRDV. ISBN 0-89791523-2. ISSN 0163-5840. LCCN QA76.9.D3I552 1992. Borchardt:1994:CAS [BJ94] F. L. Borchardt and E. M. T. Johnson, editors. CALICO 94 Annual Symposium. Proceedings of the Computer Assisted Language Instruction Consortium. 1994 Annual Symposium. Human Factors. Duke Univ, Durham, NC, USA, 1994. Baird:1986:COP Henry S. Baird, Simon Kahan, and Theo Pavlidis. Components of an omnifont page reader. In IEEE [IEE86], pages 344348. CODEN PICREG. ISBN 0-81860742-4. LCCN Q 327 I615 1986. IEEE catalog number 86CH23424. Blair:1960:PCS Charles R. Blair. A program for correcting spelling errors. Information and Control, 3(??):6067, 1960. Barth:1985:SSS Wilhelm Barth and Heinrich Nirschl. Sichere Sinnentsprechende Silbentrennung fr die Deutsche u Sprache. Angewandte Informatik, Applied Informatics, 27(4):152 159, April 1985. CODEN AWIFA7. Bomberger:1982:PPS Alan Bomberger. A poor persons spelling checker. Dr. Dobbs Journal of Software Tools, 7(4):4253,

LPC: Spelling Correction. Canadian Medical & Biological Engineering Soc, Gloucester, Ont, Can, 1984. ISBN 0-919529-18-6. 116117 pp. LCCN ???? Ben-Hamadou:1992:SCA [BH92] A. Ben-Hamadou. Spelling correction of Arabic texts from a robust ax analysis of the aected strings. In Anonymous [Ano92a], pages 5568. ISBN 2-906899-720, 2-906899-75-5. LCCN ???? FF1850. Four volumes. Betz:1995:LMS [BH95] M. Betz and H. Hild. Language [BKP86] models for a spelled letter recognizer. In IEEE [IEE95], pages 856859 vol.1. ISBN 0-7803-24315. LCCN TK 7882 S65 I16 1995. Five volumes. IEEE Catalog number 95CH35732. Bickel:1987:ACM [Bic87] Michael Allen Bickel. Automatic correction to misspelled names: [Bla60] a fourth-generation language approach. Communications of the Association for Computing Machinery, 30(3):224228, March 1987. CODEN CACMA2. ISSN [BN85] 0001-0782. Belkin:1992:SPF [BIP92] Nicholas Belkin, Peter Ingwersen, and Annelise Mark Pejtersen, editors. SIGIR 92: proceedings of the Fifteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval: Copen- [Bom82] hagen, Denmark, June 2124, 1992. ACM Press, New York,

REFERENCES

15

April 1982. CODEN DDJOEB. ISSN 1044-789X. Bos:1994:EDT [Bos94] Edwin Bos. Error diagnosis in a tutoring system for the conjugation and spelling of Dutch verbs. Computers in Human Behavior, 10(1):3349, Spring 1994. CODEN CHBEEQ. ISSN 0747-5632. Bourne:1977:FIS [Bou77] Charles P. Bourne. Frequency and impact of spelling errors in bibliographic data bases. Information Processing and Management, 13(1):112, ???? 1977. CO- [BS82] DEN IPMADK. ISSN 0306-4573. Boyanov:1985:NOA [Boy85] Kiril Boyanov, editor. Networks in Oce Automation: Proceedings of the IFIP TC 6 International In-Depth Symposium on Networks in Oce Automation, Soa, Bulgaria, 2530 September, 1984. North-Holland Pub- [BS83] lishing Co., Amsterdam, The Netherlands, 1985. ISBN 0-44487715-0. LCCN HF5547.5 .I34 1985. Balakrishnan:1994:CSE [BRSS94] N. Balakrishnan, T. Radhakrishnan, D. Sampath, and S. Sundaram, editors. Computer Systems and Education. Proceedings of the International Conference on Computer Systems and Edu- [Buc93] cation in Honour of Prof. V. Rajaraman. Tata McGraw-Hill, New Delhi, India, 1994. ISBN 0-07462044-4. LCCN ???? [BS+ 81]

Baal-Schem:1981:OAK J. Baal-Schem et al., editors. Electrotechnology for development: proceedings of MELECON 81, the rst Mediterranean Electrotechnical Conference, TelAviv, Israel, 2428 May, 1981. IEEE Computer Society Press, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA, 1981. ISBN ???? LCCN TK 5 M42 1981. IEEE Catalog number 81CH1659-2. Badre:1982:DHC Albert Badre and Ben Shneiderman, editors. Directions in Human-Computer Interaction, Human/Computer Interaction. Ablex Publishing Corp., Norwood, NJ, USA, 1982. ISBN 089391-144-5. LCCN QA76.9.I58 .D57 1982. Burton:1983:SIC Sarah K. Burton and Douglas D. Short, editors. Sixth International Conference on Computers and the Humanities (North Carolina State University, Raleigh, NC, June 68, 1983). Computer Science Press, 11 Taft Court, Rockville, MD 20850, USA, 1983. ISBN 0-914894-96-X. LCCN AZ105 .I56 1983. Buchan:1993:VT Ronald L. Buchan. Variant terminology. In Strehlow and Wright [SW93], pages 95105. CODEN ASTTA8. ISBN 0-8031-1493-1. ISSN 0066-0558. LCCN T11.S677

REFERENCES

16

1993. ASTM publication code number (PCN) 04-011660-42. Carroll:1989:MPB [CA89]

Cavnar:1994:NTF [Cav94] W. B. Cavnar. N-gram-based text ltering for TREC-2. In Harman [Har94b], pages 171179. NISTSP 500-215. Caudill:1987:IFI Maureen Caudill and Charles Butler, editors. IEEE First International Conference on Neural Networks, Sheraton Harbor Island East, San Diego, California, June 2124, 1987. SOS Print, Piscataway, NJ, USA, 1987. ISBN (none). LCCN QP363.3 .I4 1987 v. 14. Camuse:1984:MEC Ruth A. Camuse, Gary G. Bitter, and Donna Craighead, editors. Microcomputers in Education Conference: Literacy Plus (Arizona State University, Tempe, AZ, March 1315, 1984). Computer Science Press, 11 Taft Court, Rockville, MD 20850, USA, 1984. ISBN 0-88175-077-8. LCCN LB1028.5 .M53 1984. Campbell:1989:PAI J. A. Campbell and J. Cuena, editors. Perspectives in Articial Intelligence: Collection of Invited and Contributed Papers Presented at the Conference on Articial Intelligence, held Sept. 7 and 11, 1987 in San Sebastian, Spain, within the framework of the Second World Basque Congress, Ellis Horwood series in articial intelligence. Halsted Press, New York, USA, 1989. ISBN 0-470-21434-1 (Hal-

J. Carroll and J. Abaitua. A morphological parser for basque verbs inection. In Campbell and Cuena [CC89], pages 77 [CB87] 85. ISBN 0-470-21434-1 (Halsted Press: v. 1), 0-470-21435X (Halsted Press: v. 2), 07458-0659-7 (v. 1), 0-7458-06600 (v. 2). LCCN Q335 .P42 1989. US$29.95 (v. 1), US$34.95 (v. 2). From Computing Reviews: The authors briey describe feature-value pairs based on LFG, a rewrite grammar, spelling rules, feature specications and co-occurrences restric- [CBC84] tions (FCRs), and rewrite rules.. Cannon:1981:OAK

[Can81]

Theodore W. Cannon. Optically actuated keyboard system. In Proceedings of the Johns Hopkins 1st National Search for Applications of Personal Computing to Aid the Handicapped, pages 186189. IEEE Computer Society Press, 1109 Spring Street, Suite [CC89] 300, Silver Spring, MD 20910, USA, 1981. IEEE Serv Cent. Piscataway, NJ, USA. Carpenter:1993:GNU

[Car93]

Bruce Carpenter. Genealogy notes: Using soundex alternatives: Enumeration districts, 1880-1920. Prologue: the journal of the National Archives, 25 (1):90, Spring 1993. ISSN 00331031.

REFERENCES

17 Hotel and Towers, Toronto, Ontario, Canada. IEEE Computer Society Press, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA, 1991. Chang:1994:PSA Chao-Huang Chang. A pilot study on automatic Chinese spelling error correction. Communications of COLIPS, 4(2):143 149, December 1994. CODEN CIPSE. ISSN 0218-7019. Cherry:1981:CAW L. Cherry. Computer aids for writers. In Cherry [ACM81], pages 6167. ISBN 0-89791-043-5. LCCN QA76.7 .S54 v.16:6. ACM SIGPLAN Notices, v. 16, no. 6, (June 1981). Cheatham:1987:MDS Tom Cheatham. Message decryption and spelling checkers. Cryptologia, 11(2):115118, April 1987. CODEN CRYPE6. ISSN 0161-1194. Chin:1984:ASG David Chin. Analysis of scripts generated in writing between users and computer consultants. AFIPS Conference Proceedings, 53:637642, 1984. CODEN AFPGBT. ISBN 0-88283-043-0. ISSN 0095-6880. Cox:1994:NCT Kevin Cox, Robert Homan, and Ernest Jordan. New computer tool for writers and readers. IEEE International Professional Communications Conference, pages

sted Press: v. 1), 0-470-21435X (Halsted Press: v. 2), 0-74580659-7 (v. 1), 0-7458-0660-0 (v. 2). LCCN Q335 .P42 1989. US$29.95 (v. 1), US$34.95 (v. 2). Two volumes. [Cha94] Marcin G. Ciura and Sebastian Deorowicz. How to squeeze a lexicon. SoftwarePractice and Experience, 31(11):10771090, ???? 2001. CODEN SPEXBL. ISSN 0038-0644. URL http://www3. interscience.wiley.com/cgi[Che81] bin/fulltext?ID=85004330&PLACEBO= http://www3.interscience. IE.pdf; wiley.com/cgi-bin/abstract/ 85004330/START. Cojocary:1993:RSC [CEU93] S. Cojocary, M. Evstiunin, and V. Ufnarovski. Romanian spelling checker. In Anonymous [Ano93a], [Che87] pages 123136. Two volumes. Cojocaru:1994:RS [CEU94] S. Cojocaru, M. Evstiunin, and V. Ufnarovski. Romanian spelling-checker. Studies in Infor- [Chi84] matics and Control, 3(1):5358, March 1994. ISSN 1220-1766. Cole:1991:SIN [CFGJ91] R. A. Cole, M. Fanty, M. Gopalakrishnan, and R. D. T. Janssen. Speaker-independent name retrieval from spellings using a database of 50,000 names. In [CHJ94] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing, May 14 17, 1991, The Sheraton Centre Ciura:2001:HSL

[CD01]

REFERENCES

18 38(11):7179, November 1995. CODEN CACMA2. ISSN 00010782. Cole:1992:TSD R. Cole, K. Roginski, and M. Fanty. A telephone speech database of spelled and spoken names. In Proceedings of the International Conference on Spoken Language Processing. ????, ????, 1992. Cribbs:1988:WLS Margaret A. Cribbs. What to look for in a spelling checker an essential tool for the micro. Online, 12(5):4548, September 1988. CODEN ONLIDN. ISSN 0146-5422. Comer:1982:HSF Douglas Comer and Vincent Y. Shen. Hash-bucket search a fast technique for searching an english spelling dictionary. Software Practice and Experience, 12(7): 669682, July 1982. CODEN SPEXBL. ISSN 0038-0644. Calha:1992:SBP M. J. Calha and I. C. Teixeira. Speller board for personal computer. In Proceedings Euro ASIC 92, Paris, France June 1 5, 1992, pages 250255 (of xii + 423). IEEE Computer Society Press, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA, 1992. ISBN 0-8186-2845-6. LCCN TK 7874.6 E97 1992. Cunningham:1994:MII George P. Cunningham. Multiculturalism: Is it the spell

272277, 1994. IEEE catalog number 94CH3442-1. Christian:1987:UTP [Chr87] Kaare Christian. The UNIX text processing system. John Wi- [CRF92] ley and Sons, Inc., New York, NY, USA, 1987. ISBN 0471-85581-2. xii + 250 pp. LCCN QA76.76.O63 C47 1987. US$24.95. From Computing Reviews: The short closing chapter sketches the use of a few simple tools for checking spelling, checking formatting commands, and [Cri88] previewing output on a terminal. Seven appendices provide useful checklists of commands, options, special characters, and macros.. Caramazza:1987:RGB [CMVR87] Alfonso Caramazza, Gabriele [CS82] Miceli, Giampiero Villa, and Cristina Romani. The role of the graphemic buer in spelling: Evidence from a case of acquired dysgraphia. Cognition, 26(1):5985, June 1987. CODEN CGTNAU. ISSN 0010-0277. Cook:2005:HCE [Coo05] Robert P. Cook. Heuristic compression of an English word list. SoftwarePractice and Experience, 35(6):577581, May 2005. CODEN SPEXBL. ISSN 00380644. Church:1995:CAN [CR95] Kenneth W. Church and Lisa F. Rau. Commercial applications of natural language processing. Communications of the Associa- [Cun94] tion for Computing Machinery, [CT92]

REFERENCES

19 error patterns. Technical report, University of Saskatchewan (??), Saskatoon, SK, Canada, 1985. Du:1992:MFA M. W. Du and S. C. Chang. A model and a fast algorithm for multiple errors spelling correction. Acta Informatica, 29(3): 281302, June 1992. CODEN AINFA2. ISSN 0001-5903. Du:1994:ADV M.-W. Du and S. C. Chang. Approach to designing very fast approximate string matching algorithms. IEEE Transactions on Knowledge and Data Engineering, 6(4):620633, August 1994. CODEN ITKEEH. ISSN 10414347. Dener:1990:RWC R. Dener, H. Geiger, R. Kahler, T. Krempl, and W. Brauer. Recognizing words with connectionistic architectures. In INNC 90 [INN90], page 196. ISBN 0-79230831-X. LCCN QA76.87 .I584 1990. Ditlea:1987:HWD S. Ditlea. How well do you spell? Personal Computing, 11 (3):91103, March 1987. CODEN PLCMDL. ISSN 0192-5490. Durham:1983:SCU Ivor Durham, David A. Lamb, and James B. Saxe. Spelling correction in user interfaces. Communications of the Association for Computing Machinery, 26

checker, or is it just me? The Journal of the Midwest Modern Language Association, 27(1):70, Spring 1994. ISSN 0742-5562. [DC92] Vladimir Cherkassky, Nikolaos Vassilas, and Gregory L. Brodt. Conventional and associative memory-based spelling checkers. In IEEE [IEE90], pages 138144. ISBN 0-8186-2084-6. LCCN Q334 .I565 1990. IEEE catalog number 90CH2915-7. [DC94] Daly:1987:RWT N. Daly. Recognition of words from their spellings: Integration of multiple knowledge sources. Masters thesis, Massachusetts Institute of Technology, May 1987. Damerau:1964:TCD [Dam64]
+ Fred J. Damerau. A technique [DGK 90] for computer detection and correction of spelling errors. Communications of the Association for Computing Machinery, 7(3): 171176, March 1964. CODEN CACMA2. ISSN 0001-0782.

Cherkassky:1990:CAM

[CVB90]

[Dal87]

Davidson:1962:RMN [Dav62] Leon Davidson. Retrieval of mis- [Dit87] spelled names in an airline passenger record system. Communications of the Association for Computing Machinery, 5(3): 169171, March 1962. CODEN [DLS83] CACMA2. ISSN 0001-0782. Dobing:1985:SCB [DC85] B. R. Dobing and J. E. Cooke. Spelling correction based on user

REFERENCES

20 den Markov models. In Balakrishnan et al. [BRSS94], pages 163 173. ISBN 0-07-462044-4. LCCN ???? Dunlavey:1981:LES Michael R. Dunlavey. Letter to the editor: On spelling correction and beyond. Communications of the Association for Computing Machinery, 24(9):608, September 1981. CODEN CACMA2. ISSN 0001-0782. See [Pet80a, Mil81, Pet81]. Ebihara:1992:KSC Yoshihiko Ebihara. Knowledgebased spelling correction in Unix command names. Journal of Information Processing, 15(3):394 399, 1992. CODEN JIPRDE. ISSN 0387-6101. Emirkanian:1987:DCE Louisette Emirkanian, Lorne H. Bouchard, and Sylvie Ratte. La dtection et la correction des ere reurs dorthographe: un exemple dingnieire de la connaissance. e [English: Detecting and correcting spelling errors, example of knowledge engineering]. In IEEE [IEE87b], pages 4851. ISBN ???? LCCN R856.A2 C66 1987. IEEE Service Cent. Piscataway, NJ, USA. Edmonds:1982:SCI James D. Edmonds, Jr. Speedspelling: Could it work in the twenty-rst century? Speculations in Science and Technology, 5(4):375378, October 1982. CODEN SPSTDD. ISSN 0155-7785.

(10):764773, October 1983. CODEN CACMA2. ISSN 0001-0782. deHaan:1994:SRS [dO94] Ab de Haan and Tinus Oppenhuizen. SPELLER. A reexive ITS to support the learning of sec- [Dun81] ond language spelling. Computers in Human Behavior, 10(1):2131, Spring 1994. CODEN CHBEEQ. ISSN 0747-5632. Dolgopolov:1986:ASC [Dol86] A. S. Dolgopolov. Automatic spelling correction. Cybernetics (English Translation of Kibernetika), 22(3):332339, May [Ebi92] June 1986. CODEN CYBNAW. ISSN 0011-4235. Dolgopolov:1988:SDCa [Dol88a] A. S. Dolgopolov. Sequential decoding in a channel with spelling errors. Problems of Information Transmission, 24(1):1924, July [EBR87] 1988. CODEN PRITA9. ISSN 0032-9460. Dolgopolov:1988:SDCb [Dol88b] A. S. Dolgopolov. Sequential decoding in a channel with spelling mistakes. Problemy Peredachi Informatsii, 24(1):2542, ???? 1988. CODEN PPDIA5. Desmarais:1994:OCL [DR94] L. Desmarais and J. R. Roy. ORTHO-DIDAC: courseware for learning French spelling. In Borchardt and Johnson [BJ94], pages [Edm82] 7577. DasGupta:1994:SCB [DS94] S. Das Gupta and V. Sridhar. Spelling correction based on hid-

REFERENCES

21

Edwards:1987:RU [Edw87] Jon Edwards. RAM-resident util- [FQA89] ities. Byte Magazine, 12(7), Summer 1987. CODEN BYTEDJ. ISSN 0360-5280. Ehrenfeucht:1988:NDM [EH88] A. Ehrenfeucht and D. Haussler. A new distance metric on strings computable in linear time. Discrete Applied Mathematics, 20(3): [FS92] 191203, July 1988. CODEN DAMADU. ISSN 0166-218X. Ehrenreich:1982:AAS [EP82] S. L. Ehrenreich and T. Porcu. Abbreviations for automated systems: teaching operators the rules. In Badre and Shneiderman [Fur90] [BS82], pages 111135. ISBN 089391-144-5. LCCN QA76.9.I58 .D57 1982. Floyd:1987:HHS [Flo87] Edwin T. Floyd. Hashing for high-performance searching. Dr. Dobbs Journal of Software Tools, [FW82] 12(2):34??, February 1987. CODEN DDJTEQ. ISSN 0888-3076. Flynn:1988:HPI [Fly88] Laurie Flynn. . . . hypercard programs includes spelling checker, utility, icon builder. InfoWorld, 10(7):32, February 15 1988. CO- [FW85] DEN INWODU. ISSN 0199-6649. Fournier:1994:SUW [Fou94] J.-P. Fournier. Searching for unknown words with docile agents. In Trost [Tro94], pages 112120.

Furuta:1989:IES R. Furuta, V. Quint, and J. Andre. Interactively editing structured documents. Electronic PublishingOrigination, Dissemination, and Design, 1(1): 1944, April 1989. CODEN EPODEU. ISSN 0894-3982. Friedman:1992:TSE Carol Friedman and Robert Sideli. Tolerating spelling errors during patient validation. Computers and Biomedical Research, 25(5), October 1992. CODEN CBMRB7. ISSN 0010-4809. Furugori:1990:ISC Teiji Furugori. Improving spelling checkers for Japanese users of English. IEEE Transactions on Professional Communication, 33(3): 138142, September 1990. CODEN IEPCBU. ISSN 0099-9474. Frantz:1982:DCH G. A. Frantz and R. H. Wiggins. Design case history: speak and spell learns to talk. IEEE Spectrum, 19(2):4549, February 1982. CODEN IEESAM. ISSN 0018-9235. Fallside:1985:CSP Frank Fallside and William A. Woods, editors. Computer speech processing. Prentice-Hall International, Englewood Clis, NJ 07632, USA, 1985. ISBN 0-13163841-6. LCCN TK7895.S65 F351 1985. US$39.95.

REFERENCES

22 uments, and various other chunks of language. Of course, the main focus is on the English language, but there are also lots of illustrations from other well-known languages such as French, Italian, German and Spanish, and even from less-used ones such as Basque, Estonian, Polish, and Romanian.. Garrison:1984:USS D. A. Garrison, C. S. Himelstein, and R. J. Urquhart. Unfold skipping for spelling correction function. IBM Technical Disclosure Bulletin, 26(10B):5642 5643, March 1984. CODEN IBMTAA. ISSN 0018-8689. Gibbs:1975:ESA A. T. Gibbs, J. P. McCarthy, and D. Whelpton. Electronic spelling aid for use in speech therapy. Medical and Biological Engineering, 13(5):742745, September 1975. CODEN MBENAU. Gonnet:1983:UDB Gaston H. Gonnet. Unstructured Data Bases or Very Ecient Text Searching. ACM Press, New York, NY 10036, USA, 1983. ISBN 0-89791-097-4. 117124 pp. LCCN ???? ACM (order n 475830). Baltimore, MD, USA. Gordon:1985:IIF P. Gordon. An introduction to issues in foreign-language computer design. In Boyanov [Boy85], pages 127134. ISBN 0-444-87715-0. LCCN HF5547.5 .I34 1985.

Frisch:1988:SAC [FZ88] Rudolf Frisch and Antonio Zamora. Spelling assistance for compound words. IBM Journal of Research and Development, 32(2): 195200, March 1988. CODEN IBMJAE. ISSN 0018-8646. Galletta:2005:DSC [GDEJ05] Dennis F. Galletta, Alexandra Durcikova, Andrea Everard, and Brian M. Jones. Does spell- [GHU84] checking software need a warning label? Communications of the Association for Computing Machinery, 48(7):8286, July 2005. CODEN CACMA2. ISSN 00010782. Goldenberg:1987:ELL [GF87] Ernest Paul Goldenberg and Wal- [GMW75] lace Feurzeig. Exploring language with LOGO. Explorations in LOGO. MIT Press, Cambridge, MA, USA, 1987. ISBN 0-262-57065-3. xv + 338 pp. LCCN QA76.73.L63 G654 1987. US$19.95. From Computing Reviews: As the foreword tells us, [Gon83] this is an introductory textbook on linguistics and is devoted to the study of structures and patterns in meaning, spelling, sound, and style. An outstanding novel contribution is its systematic utilization of the programming language LOGO as a pedagogical tool, which allows an active learning style that encourages a play- [Gor85] ful exploration. Well-chosen examples study generative grammars that describe gossip, jokes, poems, new words, business doc-

REFERENCES

23

Greanias:1978:ASV [GR78] E. C. Greanias and W. S. Rose- [Hei72] baum. Automatic spelling verication: Towards a system solution of the oce. Tsement, ?? (??):225231, ???? 1978. Grimes:1983:DDE [Gri83] Gary J. Grimes. Digital data en- [Hei91] try glove interface device, November 8 1983. (Keywords: human interface, nger spelling).

Heinselman:1972:CDC Russell Craig Heinselman. Computerized detection and correction of spelling errors in FORTRAN programs. Thesis (m.s.), University of Minnesota, Minneapolis, MN, USA, 1972. 76 pp. Heideman:1991:ADN Michael Heideman, T. Automated detection of naming errors in a street network database. In ASPRS [ASP91], pages 724 729 (vol. 2). ISBN 0-944426-751. LCCN G70.2 .G57 1991. Two volumes. Hess:1990:RFC Thomas Hess, editor. 1990 Rochester FORTH Conference: Embedded Systems, June 12 16th, 1990, University of Rochester. Institute for Applied FORTH Research, Rochester, NY, USA, June 1990. ISBN 0-914593-102. LCCN QA76.73.F24 R59 1990. US$35.00. Hanna:1966:PCC

Goodenough-Trepagnier:1984:ESP [GT84] Cheryl Goodenough-Trepagnier. Ecrire: System pour la communication non-verbale franaise en [Hes90] c orthographe standard. In Ecrire: System Pour la Communication Non-Verbale Franaise en Orc thographe Standard, pages 343 344. Rehabilitation Engineering Soc of North America, Bethesda, MD, USA, 1984. Haralambous:1994:TK [Har94a]

[Har94b]

Y. Haralambous. Typesetting [HHHR66] Paul Robert Hanna, J. S. Hanna, Khmer. Electronic Publishing R. E. Hodges, and E. H. Rudorf. Origination, Dissemination, and Phoneme-Grapheme CorresponDesign, 7(4):197215, December dences as Cues to Spelling Im1994. CODEN EPODEU. ISSN provement. U.S. Department of 0894-3982. Health, Education, and Welfare, Washington, DC, USA, 1966. Harman:1994:STR 1716 pp. LCCN PE1143.H3. D. K. (Donna K.) Harman, ediHickey:1983:KSS tor. Second Text REtrieval Conference (TREC-2). National In- [Hic83] Bob Hickey. Kaypro steps up its stitute for Standards and Techsoftware. Microcomputing, 7(12): nology, Gaithersburg, MD, USA, 7073, December 1983. CODEN 1994. NIST-SP 500-215. MIRCDC.

REFERENCES

24

Hatakeyama:1995:IEJ [HK95] T. Hatakeyama and H. Kakuda. [Hus81] The implementation and evaluation of a Japanese editor utilizing pronunciation-information. Transactions of the Information Processing Society of Japan, 36 (1):119128, January 1995. CODEN JSGRD. ISSN 0387-5806. Hoenig:1988:WTP [HP88] Alan Hoenig and Mitch Pfeer. Writers tools I: PC spelling and grammar checkers. TUGboat, 9 (1):4647, April 1988. ISSN 0896- [IEE86] 3207. Hiller:1993:SAS [HRLJ93] S. Hiller, E. Rooney, J. Laver, and M. Jack. SPELL: An automated system for computeraided pronunciation teaching. Speech Communication, 13(??): 463474, December 1993. CODEN SCOMDH. ISSN 0167-6393. Huang:1987:LEE [Hua87] Nai-Kuan Huang. A learning experiment on English spelling rules. In Caudill and Butler [CB87], pages II:351II:358. ISBN (none). LCCN QP363.3 .I4 1987 v. 14. IEEE Service Cent (catalog number 87TH01917). Piscataway, NJ, USA. Hurford:1987:EAT [Hur87] Jeanne M. Hurford. Electronic authoring tools. In IEEE [IEE87a], pages 4546. ISBN ???? LCCN T10.5.I2 1987. IEEE Service Cent. Piscataway, NJ, USA. [IEE87b] [IEE87a]

Huston:1981:VVC Thomas J. Huston. VCATS 80: a visual computer augmented teaching system for the 80S. In Proceedings of the Johns Hopkins 1st National Search for Applications fo Personal Computing to Aid the Handicapped. IEEE Computer Society Press, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA, 1981. IEEE Serv Cent. Piscataway, NJ, USA. IEEE:1986:EIC IEEE, editor. Eighth International Conference on Pattern Recognition, Paris, France, October 2731, 1986: proceedings. IEEE Computer Society Press, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA, 1986. CODEN PICREG. ISBN 0-8186-0742-4. LCCN Q 327 I615 1986. IEEE catalog number 86CH2342-4. IEEE:1987:IEC IEEE, editor. IEEE engineering communication: a byte into the future: conference record / IPCC, International Professional Communication Conference, 87, October 14 to 16, 1987, Sheraton Hotel, Winnipeg, Canada. IEEE Computer Society Press, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA, 1987. ISBN ???? LCCN T10.5.I2 1987. IEEE catalog number 87CH24281. IEEE:1987:MCC IEEE, editor. Montech 87 con-

REFERENCES

25 20910, USA, 1992. ISBN 08186-2845-6. LCCN TK7874.6 .E87 1992. IEEE catalog no. 92TH0442-4. IEEE:1992:ISI IEEE, editor. IJCNN-91-Seattle, International Joint Conference on Neural Networks, July 812, 1991, Washington State Convention and Trade Center, Seattle, WA. IEEE Computer Society Press, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA, 1992. ISBN 0-7803-0164-1. LCCN QA76.87.I57 1991b. Two volumes. IEEE catalog number: 91CH3049-4. IEEE:1993:IPI IEEE, editor. IJCNN 93Nagoya. Proceedings of 1993 International Joint Conference on Neural Networks. IEEE Computer Society Press, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA, 1993. ISBN 07803-1421-2. LCCN QA76.87 .I57 1993. Three volumes. IEEE Catalog number 93CH3353-0. IEEE:1993:PSI IEEE, editor. Proceedings of the Second International Conference on Document Analysis and Recognition, October 2022, 1993, Tsukuba Science City, Japan. IEEE Computer Society Press, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA, 1993. ISBN 0-8186-4960-7 (paper), 0-8186-4961-5 (microche). LCCN TA1640.I57 1992. IEEE Catalog number 93TH0578-5.

ferences: Conference sur les technologies biomedicales, 10, 11, 12 novembre 1987, Montreal = Biomedical technologies conference, November 10, 11, 12, 1987. IEEE Computer Society Press, 1109 Spring Street, Suite 300, [IEE92b] Silver Spring, MD 20910, USA, 1987. ISBN ???? LCCN R856.A2 C66 1987. IEEE Catalog number 87Ch2919-7. IEEE:1988:IIC [IEE88] IEEE, editor. IEEE International Conference on Neural Networks, Sheraton Harbor Island, San Diego, California, July 24 27, 1988. IEEE Computer Society Press, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA, 1988. LCCN QP 363.3 I58 [IEE93a] 1988. Two volumes. IEEE catalog number 88CH2632-8. IEEE:1990:PII [IEE90] IEEE, editor. Proceedings of the 2nd International IEEE Conference on Tools for Articial Intelligence : Hyatt Hotel, Dulles International Airport, Herndon, VA, USA, November 69, 1990. IEEE Computer Society Press, 1109 Spring Street, Suite 300, [IEE93b] Silver Spring, MD 20910, USA, 1990. ISBN 0-8186-2084-6. LCCN Q334 .I565 1990. IEEE catalog number 90CH2915-7. IEEE:1992:EAP [IEE92a] IEEE, editor. Euro ASIC 92: proceedings, CNIT, Paris, June 15, 1992. IEEE Computer Society Press, 1109 Spring Street, Suite 300, Silver Spring, MD

REFERENCES

26

IEEE:1993:SII [IEE93c] IEEE, editor. Second IEEE In- [INN90] ternational Conference on Fuzzy Systems: San Francisco, California, March 28April 1, 1993. IEEE Computer Society Press, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA, 1993. ISBN 0-7803-0615-5. LCCN TJ212.2.I3249 1993. Two volumes. IEEE catalog number: 93CH3136-9. [IY85] IEEE:1995:ICA IEEE, editor. 1995 International Conference on Acoustics, Speech, and Signal Processing. Conference Proceedings. IEEE Computer Society Press, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA, 1995. ISBN 0- [IYME93] 7803-2431-5. LCCN TK 7882 S65 I16 1995. Five volumes. IEEE Catalog number 95CH35732. Ito:1983:HFO [IK83] Tetsuro Ito and Makoto Kizawa. Hierarchical le organization and its application to similar-string matching. ACM Transactions on Database Systems, 8(3):410 [Jam84] 433, September 1983. CODEN ATDSD3. ISSN 0362-5915. Iida:1994:MAK [IN94] T. Iida and Y. Nakamura. A method to accept katakana variants. Transactions of the Information Processing Society of [JLMG93] Japan, 35(11):22762282, November 1994. CODEN JSGRD. ISSN 0387-5806.

INNC:1990:IPI INNC 90 Paris: International Neural Network Conference, July 913, 1990, Palais des Congres, Paris, France, volume 1. Kluwer Academic Publishers Group, Norwell, MA, USA, and Dordrecht, The Netherlands, 1990. ISBN 0-7923-0831-X. LCCN QA76.87 .I584 1990. Ito:1985:OHF T. Ito and C. T. Yu. Optimization of a hierarchical le organization for spelling correction. In ACM SIGIR 85 [ACM85], pages 131 137. LCCN Z699.A1 I659 1985. US$23.00. Imasaki:1993:FAN N. Imasaki, T. Yamaguchi, D. Montgomery, and T. Endo. Fuzzy articial network and its application to a command spelling corrector. In IEEE [IEE93c], pages 635640. ISBN 07803-0615-5. LCCN TJ212.2.I3249 1993. Two volumes. IEEE catalog number: 93CH3136-9. James:1984:DD Georey James. Document databases. Van Nostrand Reinhold Co., New York, NY, USA, 1984. ISBN 0-442-28185-4. xiii + 184 pp. LCCN QA76.9.D3 J35 1985. US$28.95. Jouvet:1993:SSR D. Jouvet, A. Laine, J. Monne, and C. Gagnoulet. Speakerindependent spelling recognition over the telephone. Proceedings

[IEE95]

REFERENCES

27

of the International Conference on Acoustics, Speech, and Signal Processing, 2:II235II238, [KKC04] 1993. CODEN IPRODJ. ISBN 0-7803-0946-4. ISSN 0736-7791. IEEE catalog number 93CH32524. Johnson:1981:MWS [Joh81] J. Johnson. Making WP smarter. Datamation, 29(11):58 62, November 1981. CODEN DTMNAT. ISSN 0011-6963. Jared:1991:DWI [JS91] Debra Jared and Mark S. Seidenberg. Does word identication proceed from spelling to sound to meaning? Journal of Experimental Psychology: General, 120(4): 358394, December 1991. CODEN JPGEDD. ISSN 0096-3445. Junqua:1995:NSD [JVFM95] J.-C. Junqua, S. Valente, D. Fohr, [Klixx] and J.-F. Mari. An N-best strategy, dynamic grammars and selectively trained neural networks for real-time recognition of continuously spelled names over the telephone. In IEEE [IEE95], [KO84] pages 852855 vol.1. ISBN 07803-2431-5. LCCN TK 7882 S65 I16 1995. Five volumes. IEEE Catalog number 95CH35732. Kim:1994:PMA [KC94] Deok-Bong Kim and Key-Sun [KP81] Choi. A predictive morphological analysis of Korean without backtracking. In Anonymous [Ano94c], pages 712717 vol.2. Two volumes.

Kwon:2004:SKW Hyuk-Chul Kwon, Mi-Young Kang, and Sung-Ja Choi. Stochastic Korean word-spacing with smoothing using Korean spelling checker. International Journal of Computer Processing of Oriental Languages (IJCPOL), 17(4):239 ??, December 2004. CODEN ???? ISSN 0219-4279. Kernighan:1982:UDP

[KL82]

B. W. Kernighan and M. E. Lesk. UNIX document preparation. In Nievergelt et al. [NCNS82], pages 120. ISBN 0-444-86493-8. LCCN Z244 .D63 1982. US$46.50. From Computing Reviews: . . . introduces ed, nroff/troff, eqn, tbl, refer, and pic, and touches on spell, style, and diction.. Kline:19xx:CRL E. A. Kline. Computer-aided review lessons in english grammar and spelling. In ????, pages 329 332. ????, ????, 19xx. Kashyap:1984:SCU R. L. Kashyap and B. J. Oommen. Spelling correction using probabilistic methods. Pattern Recognition Letters, 2(3): 147154, March 1984. Kernighan:1981:STP Brian W. Kernighan and P. J. Plauger. Software Tools in Pascal. Addison-Wesley, Reading, MA, USA, 1981. ISBN 0-20110342-7. ix + 366 pp. LCCN QA76.6 .K493. US$13.95.

REFERENCES

28

Kahan:1987:RPC [KPB87a] S. Kahan, T. Pavlidis, and H. S. [Kuk92a] Baird. On the recognition of printed characters of any font and size. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-9(2):274288, March 1987. CODEN ITPIDJ. ISSN 0162-8828. Khan:1987:RPC [KPB87b] [Kuk92b] Simon Khan, Theo Pavlidis, and Henry S. Baird. On the recognition of printed characters of any font and size. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-9(2):274288, March 1987. CODEN ITPIDJ. ISSN 0162-8828. [KW81] Krantz:1984:R Donald G. Krantz. RESORT. Dr. Dobbs Journal of Software Tools, 9(11):8893, November 1984. CODEN DDJSDM. ISSN 1044-789X. Kreiner:1992:RTM [Kre92] David S. Kreiner. Reaction time measures of spelling: Testing a two-strategy model of skilled spelling. Journal of Experimental Psychology: Learning, Memory, and Cognition, 18(4): 765776, July 1992. CODEN JEPCEA. ISSN 0278-7393. Kukich:1988:BPT [Kuk88] Karen Kukich. Back-propagation topologies for sequence generation. In IEEE [IEE88], pages 301 308. LCCN QP 363.3 I58 1988. Two volumes. IEEE catalog number 88CH2632-8.

Kukich:1992:SCT Karen Kukich. Spelling correction for the telecommunications network for the deaf. Communications of the Association for Computing Machinery, 35 (5):8090, May 1992. CODEN CACMA2. ISSN 0001-0782. Kukich:1992:TAC Karen Kukich. Techniques for automatically correcting words in text. ACM Computing Surveys, 24(4):377439, December 1992. CODEN CMSVAN. ISSN 03600300. Krause:1981:LGN W. Krause and G. Willee. Lemmatizing german newspaper texts with the aid of an algorithm. Comput. Hum., 15(2):101113, August 1981. CODEN COHUAD. ISSN 0010-4817. From Computing Reviews: Lemmatization is dened as the (automatic) reduction of word-forms that are related by the morphology of their inection to a normalized spelling. Compound words (typical for the German language) are treated as separate lemmata.. Knave:1987:WDU [KW87] Bengt Knave and Per-Gunnar Wideback, editors. Work with Display Units 86: Selected Papers from the International Scientic Conference on Work With Display Units, Stockholm, Sweden, May 1215, 1986. North-Holland Publishing Co., Amsterdam, The

[Kra84]

REFERENCES

29 don, UK, 1985. ISBN 0-85142180-6. LCCN P308.T6 1985. UK19.00. Lawrence:1992:CMV Daniel Lawrence. CUG374 MicroSpell v2.0. C Users Journal, 10(12):121??, December 1992. ISSN 0898-9788. Loosemore:1992:NNM Richard P. W. Loosemore, Gordon D. A. Brown, and Frances L. Watson. A neural net model of normal and dyslexic spelling. In IEEE [IEE92b], pages 231 236. ISBN 0-7803-0164-1. LCCN QA76.87.I57 1991b. Two volumes. IEEE catalog number: 91CH3049-4. Lefevre:1992:MMF J.-P. Lefevre, S. M. Hiller, E. Rooney, J. Laver, and M.G. Di Benedetto. Macro and micro features for automated pronunciation improvement in the SPELL system. Speech, 11(1):31 44, March 1992. Lucchesi:1993:AFA [LK93] Claudio L. Lucchesi and Tomasz Kowaltowski. Applications of nite automata representing large vocabularies. SoftwarePractice and Experience, 23(1):1530, January 1993. CODEN SPEXBL. ISSN 0038-0644. Lucassen:1984:ITA J. M. Lucassen and R. L. Mercer. Information theoretic approach to the automatic determination of phonemic baseforms.

Netherlands, 1987. ISBN 0-44470171-0. LCCN RC965.V53 I57 1986. US$85. Liang:1993:STC [LAS93] S. Liang, M. Ahmadi, and [Law92] M. Shridhard. Segmentation of touching characters in printed document recognition. In IEEE [IEE93b], pages 569572. ISBN 0-8186-4960-7 (paper), 0-81864961-5 (microche). LCCN [LBW92] TA1640.I57 1992. IEEE Catalog number 93TH0578-5. Lavenier:1992:HPS [Lav92] Dominique Lavenier. High performance systolic chip for spelling correction. In IEEE [IEE92a], pages 381384. ISBN 0-8186-2845-6. LCCN TK7874.6 .E87 1992. IEEE catalog no. [LHR+ 92] 92TH0442-4. Lavenier:1993:ISA [Lav93] Dominique Lavenier. An integrated 2D systolic array for spelling correction. Integration, the VLSI journal, 15(1):97111, July 1993. CODEN IVJODL. ISSN 0167-9260. Lawson:1985:TTT [Law85]

Veronica Lawson, editor. Tools for the Trade: Translating and the Computer 5: Proceedings of a Conference Jointly Sponsored by Aslib, the Association for Information Management, the Aslib Technical Translation Group, the Translators Guild, with the co- [LM84] sponsorship of the Commission of the European Communities: 10 11 November 1983. Aslib, Lon-

REFERENCES

30

Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, 3:42. 5. 1 [Mac87] 42. 5. 4, 1984. CODEN IPRODJ. ISSN 0736-7791. IEEE Service Cent. Piscataway, NJ, USA. Lenman:1987:NEA [LM87] S. Lenman and H. Marmolin. Naming errors and automatic er- [McC92] ror correction in human-computer interaction. In Knave and Wideback [KW87], pages 838846. ISBN 0-444-70171-0. LCCN RC965.V53 I57 1986. US$85. Laxon:1992:NNF [McI82]

Mace:1987:RNU Scott Mace. Revelation now uses proximity-scan toolkit: AI technology ags errors. InfoWorld, February 8 1987. CODEN INWODU. ISSN 0199-6649. McCullough:1992:CU William McCullough. CUG360 uspell. C Users Journal, 10(3): 118??, March 1992. ISSN 08989788. McIlroy:1982:DSL M. Douglas McIlroy. Development of a spelling list. IEEE Transactions on Communications, COM-30(1 pt 1):91 99, January 1982. CODEN IECMBT. ISSN 0096-1965. McMahon:1986:STP L. E. McMahon, L. L. Cherry, and R. Morris. Statistical text processing, pages 227244. Volume I of ATT [AT&T86], 1986. ISBN 0-13-938532-0. LCCN QA76.76.O63 U553 1986. McWilliams:1982:W P. McWilliams. Word. Popular Computing, 1(5):120121, March 1982. ISSN 0279-4721. Mays:1991:CBS Eric Mays, Fred J. Damerau, and Robert L. Mercer. Context based spelling correction. Information Processing and Management, 27(5):517, 1991. CODEN IPMADK. ISSN 0306-4573.

[LMPK92] Veronica Laxon, Jackie Masterson, Maggie Pool, and Corriene Keating. Nonword naming: Further exploration of the pseudohomophone eect in terms of orthographic neighborhood size, graphemic changes, spelling- [MCM86] sound consistency, and reader accuracy. Journal of Experimental Psychology: Learning, Memory, and Cognition, 18(4):730748, July 1992. CODEN JEPCEA. ISSN 0278-7393. Lewis:1981:CEP [LT81] Bob Lewis and Donovan Tagg, ed- [McW82] itors. Computers in education: proceedings of the IFIP TC-3 3rd World Conference on Computers in Education, Lausanne, Switzerland, July 2731, 1981. North- [MDM91] Holland Publishing Co., Amsterdam, The Netherlands, 1981. CODEN CEDUDS. ISBN 0-44486255-2. LCCN LB2846.4.W67 1981.

REFERENCES

31 101103. ISBN 0-914593-10-2. LCCN QA76.73.F24 R59 1990. US$35.00. Miller:1995:RAC John W. Miller. Random access from compressed datasets with perfect value hashing. IEEE International Symposium on Information Theory, pages 454??, 1995. CODEN PISTFZ. ISSN 0271-4655. IEEE catalog number 95CB35738. Mitchell:1985:SIE H. Mitchell. Some IBM equipment for the translators oce. In Lawson [Law85], pages 15 20. ISBN 0-85142-180-6. LCCN P308.T6 1985. UK19.00. Mitton:1987:SCS Roger Mitton. Spelling checkers, spelling correctors and the misspellings of poor spellers. Information Processing and Management, 23(5):495505, 1987. CODEN IPMADK. ISSN 0306-4573. Mitton:1987:SCC Roger Mitton. Spelling checkers,spelling correctors and the misspellings of poor spellers. Information Processing and Management, 23(5):495505, September 1987. CODEN IPMADK. ISSN 0306-4573. Mullin:1990:TTS James K. Mullin and Daniel J. Margoliash. A tale of three spelling checkers. Software Practice and Experience, 20(6):

Means:1987:CYC [Mea87] Linda G. Means. Cn yur computr raed ths? Research Publication General Motors Research Laboratories, December 1987. CO[Mil95] DEN GMRLAW. ISSN 00999326. Mor:1982:HCM [MF82a] M. Mor and A. S. Fraenkel. A hash code method for detecting and correcting spelling errors. Communications of the Association for Computing Machinery, 25(12):935940 (or 935 938??), December 1982. CODEN [Mit85] CACMA2. ISSN 0001-0782. Mor:1982:REF [MF82b] Moshe Mor and Aviezri S. Fraenkel. Retrieval in an environment of faulty texts or faulty queries. In Scheuermann [Mit87a] [Sch82], pages 405425. CODEN PICDD7. ISBN 0-12-6240809. LCCN QA76.9.D3I558 1982. US$34.00. Miller:1981:LES [Mil81] Lance A. Miller. Letter to the editor: On spelling correction and [Mit87b] beyond. Communications of the Association for Computing Machinery, 24(9):608609, September 1981. CODEN CACMA2. ISSN 0001-0782. See [Pet80a, Dun81, Pet81]. Miller:1990:WNM [Mil90] A. Richard Miller. Whats in a [MM90] name? an MMSFORTH implementation of the russell-soundex method. In Hess [Hes90], pages

REFERENCES

32

625630, June 1990. CODEN SPEXBL. ISSN 0038-0644. McAuley:1992:CAC [MM92] S. M. McAuley and T. F. McLaughlin. Comparison of AddA-Word and Compu Spell programs with low-achieving students. The Journal of Educational Research, 85(6):362, July 1992. CODEN JEDRAP. ISSN 0022-0671. Mikami:1993:SCE [MM93]

Monsell:1992:LST [MPG+ 92] Stephen Monsell, Karalyn E. Patterson, Andrew Graham, Claire H. Hughes, and Robert Milroy. Lexical and sublexical translation of spelling to sound: Strategic anticipation of lexical status. Journal of Experimental Psychology: Learning, Memory, and Cognition, 18(3):452467, May 1992. CODEN JEPCEA. ISSN 0278-7393. Marzal:1993:CNE Andres Marzal and Enrique Vidal. Computation of normalized edit distance and applications. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(9):926932, September 1993. CODEN ITPIDJ. ISSN 0162-8828. Manber:1994:AAM Udi Manber and Sun Wu. Algorithm for approximate membership checking with application to password security. Information Processing Letters, 50(4): 191197, May 1994. CODEN IFPLAT. ISSN 0020-0190. Nievergelt:1982:DPS J. Nievergelt, G. Coray, J.-D. Nicoud, and A. C. Shaw, editors. Document Preparation Systems: A Collection of Survey Articles. Elsevier North-Holland, Inc., New York, NY, USA, 1982. ISBN 0-444-86493-8. xiv + 274 pp. LCCN Z244 .D63 1982. US$46.50.

I. Mikami and H. Maeda. Spelling check of English science papers [MV93] using a software for text formatter. Engineering and Technology, 10(3):115121, 1993. CODEN KTGIA. ISSN 0454-1405. Morgan:1969:SCS

[Mor69]

H. L. Morgan. Spelling correction and systems programming. Technical Report TR 6931, Cornell University, Ithaca, NY, USA, February 1969. (email [MW94] lmc@cs.cornell.edu). Morgan:1970:SCS

[Mor70]

H. L. Morgan. Spelling correction in systems programs. Communications of the Association for Computing Machinery, 13(3): 9094, March 1970. CODEN [NCNS82] CACMA2. ISSN 0001-0782. Morgan:1982:NCC

[Mor82]

Howard Lee Morgan, editor. 1982 National Computer Conference: June 710, 1982, Houston, Texas. AFIPS Press, Arlington, VA, USA, 1982. ISBN 0-88283-035-X. LCCN TK7885.A1 J6 1982.

REFERENCES

33

Newman:1984:SAB [NH84] P. W. Newman and Barry R. [OS84] Horowitz. Spelling aid for the blind. Conference Proceedings IEEE SOUTHEASTCON, pages 558562, 1984. CODEN CPISDM. ISSN 0734-7502. IEEE Service Cent. Piscataway, NJ, USA. Oazer:1992:PAW [O92] K. Oazer. Parsing agglutinative word structures and its applica- [Pai81] tion to spelling checkers in Turkish. In Anonymous [Ano92b], pages 3945. ISBN 952-90-20287. Oazer:1994:SCA [OG94] K. Oazer and C. Guezey. Spelling correction in agglutinative languages. In Anonymous [Par83] [Ano94a], pages 194195. Oommen:1995:PRS [OL95] B. J. Oommen and R. K. S. Loke. Pattern recognition of strings containing traditional and generalized transposition errors. [Pel83] Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, 2:1154 1159, 1995. CODEN PICYE3. ISSN 0884-3627. IEEE catalog number 95CB35767. VanOrden:1987:RIR [Ord87] G. C. Van Orden. A ROWS is a [Pet80a] ROSE: spelling, sound and reading. Memory and Cognition, 15: 181198, 1987. CODEN MYCGAO. ISSN 0090-502X.

OShea:1984:AAI Tim OShea, editor. Advances in articial intelligence: proceedings of the Sixth European Conference on Articial Intelligence, ECAI84, Pisa, Italy, September 57, 1984. North-Holland Publishing Co., Amsterdam, The Netherlands, 1984. ISBN 0-444-87611-1. LCCN Q334.E97 1984. Pain:1981:CAS Helen Pain. Computer aid for spelling error classication in remedial teaching. In Lewis and Tagg [LT81], pages 297302. CODEN CEDUDS. ISBN 0-44486255-2. LCCN LB2846.4.W67 1981. Parrott:1983:SDI R. D. Parrott. Spelling dictionary incorporating word association. IBM Technical Disclosure Bulletin, 25(11B):62466247, April 1983. CODEN IBMTAA. ISSN 0018-8689. VanPelt:1983:AAU W. V. Van Pelt. Another approach to using writers workbench programs: small class applications. In Burton and Short [BS83], pages 725729. ISBN 0914894-96-X. LCCN AZ105 .I56 1983. Peterson:1980:CPD James Lyle Peterson. Computer programs for detecting and correcting spelling errors. Communications of the Association for Computing Machinery, 23(12):

REFERENCES

34 handbook: a practical guide. Little, Brown and Co., Boston, MA, USA, 1986. ISBN 0-316-704016. xiii + 359 pp. LCCN QA76.5 .P399 1986. US$15.95. From Computing Reviews: Spelling checkers to help weed out silly typographical errors, indexing programs to help prepare what may be the most important part of any major written academic work, and so forth, are very well described. Unfortunately, this book has a very skimpy index! It does not provide an alphabetized list naming each of the programs mentioned in the book. One has to hunt for various index terms under which specic programs may be named.. Prindle:1987:CST Lucelle Prindle and T. F. McLaughlin. A computer spelling testing program with clerical english students: An empirical evaluation. Journal of ComputerBased Instruction, 14(4):146149, Autumn 1987. CODEN JCOID8. ISSN 0098-597X. Patterson:1985:SDN [PMC85] K. E. Patterson, J. C. Marshall, and M. Coltheart. Surface Dyslexia: Neuropsychological and Cognitive Studies of Phonological Reading. Erlbaum, New York, NY, USA, and London, UK, 1985. ISBN 0-8367-70266 (??invalid checksum??). xxii + 544 pp. LCCN RC394.W6 S971 1985, WL 340.6 S961 1985. UK29.95.

676687, December 1980. CODEN CACMA2. ISSN 00010782. See remarks [Dun81, Mil81, Pet81]. Peterson:1980:CPS [Pet80b] James Lyle Peterson. Computer Programs For Spelling Correction. Springer-Verlag, Inc., Berlin, Germany / Heidelberg, Germany / London, UK / etc., 1980. ISBN 3-540-10259-0. vi + 213 pp. LCCN QA76.6 .P474. Peterson:1981:LES [Pet81] James L. Peterson. Letter to the editor: On spelling correction and beyond. Communications of the Association for Computing Machinery, 24(9):609, September 1981. CODEN CACMA2. ISSN 0001-0782. See [Pet80a, Dun81, Mil81]. [PM87] Peterson:1982:UWS [Pet82] J. L. Peterson. Use of websters seventh collegiate dictionary to construct a master hyphenation list. In Morgan [Mor82], pages 665670. ISBN 0-88283-035-X. LCCN TK7885.A1 J6 1982. Peterson:1986:NUT [Pet86] James L. Peterson. A note on undetected typing errors. Communications of the Association for Computing Machinery, 29(7): 633637, July 1986. CODEN CACMA2. ISSN 0001-0782. Pfaenberger:1986:SPC [Pfa86] Bryan Pfaenberger. The scholars personal computing

REFERENCES

35 ror detection and correction in textual databases. Proceedings of the ASIS annual meeting, 19:236 238, 1982. CODEN PAISDQ. ISBN 0-86729-038-2. ISSN 00447870. Pollock:1983:CCS [PZ83] J. J. Pollock and A. Zamora. Collection and characterization of spelling errors in scientic and scholarly text. Journal of the American Society for Information Science, 34(1):5158, January 1983. CODEN AISJB6. ISSN 0002-8231. Pollock:1984:ASC J. J. Pollock and A. Zamora. Automatic spelling correction in scientic and scholarly text. Communications of the Association for Computing Machinery, 27(4): 358368, April 1984. CODEN CACMA2. ISSN 0001-0782. Pollock:1984:SDD Joseph J. Pollock and Antonio Zamora. System design for detection and correction of spelling errors in scientic and scholarly text. Journal of the American Society for Information Science, 35(2):104109, March 1984. CODEN AISJB6. ISSN 0002-8231. Radue:1983:DIS Jon Radue. On the design of an interactive spelling dictionary for personal computers. In ACM PSC 83 [ACM83], pages 197199. ISBN 0-89791-123-7. LCCN QA 76.5 S53 v.6 no.2. ACM (Order n 609830). Baltimore, MD, USA.

Pollock:1982:SED [Pol82] J. J. Pollock. Spelling error detection and correction by computer: Some notes and a bibliography. Journal of Documentation, 38(4): 282291, December 1982. CODEN JDOCAS. ISSN 0022-0418. Pournelle:1984:R [Pou84] J. Pournelle. On the road. Byte Magazine, 9(10):363382, September 1984. CODEN BYTEDJ. ISSN 0360-5280. Presperin:1991:TNA [Pre91] J. J. Presperin, editor. Technology for the nineties: 14th Annual conference June 1991, [PZ84a] Kansas City, MO, volume 11 of Proceedings of the RESNA Annual Conference. RESNA Press, ????, 1991. ISBN 0-932101-29-1. ISSN 0883-4741. LCCN ???? Presperin:1992:TCI [Pre92] J. J. Presperin, editor. Technology for consumers: International conference June 1992, [PZ84b] Toronto, Canada, volume 12 of Proceedings of the RESNA Annual Conference. Resna Press, Washington, DC, USA, 1992. ISBN 0-932101-30-5. ISSN 08834741. LCCN ???? Prosise:1995:TNM [Pro95] Je Prosise. Tutor no matter how you spell it, soundex nds it. [Rad83] PC Magazine, 14(10):261, 1995. ISSN 0888-8507. Pollock:1982:ASE [PZ82] Joseph J. Pollock and Antonio Zamora. Automatic spelling er-

REFERENCES

36 but bug plagued. InfoWorld, 8(2): 35, January 13 1986. CODEN INWODU. ISSN 0199-6649. Rosenthal:1982:SCC Eric S. Rosenthal. Spelling checkers, compound words, and variant spellings. In USENIX-Summer92 [USE82], pages 315322. Robertson:1992:SHW Alexander M. Robertson and Peter Willett. Searching for historical word-forms in a database of 17th-century English text using spelling-correction methods. In Belkin et al. [BIP92], pages 256 265. CODEN FASRDV. ISBN 0-89791-523-2. ISSN 0163-5840. LCCN QA76.9.D3I552 1992. Sengupta:1996:MPI P. Sengupta and B. B. Chaudhuri. Morphological processing of Indian languages for lexical interaction with application to spelling error correction. Sadhana Academy Proceedings in Engineering Sciences, 21(pt 3): 363380, June 1996. CODEN SAPSER. ISSN 0256-2499. Schek:1975:TFK H.-J. Schek. Tolerating fuzzyness in keywords by similarity searches. Technical report, University of Heidelberg (??), Heidelberg, Germany, 1975. Scheuermann:1982:PSI [Sch82] Peter Scheuermann, editor. Proceedings of the Second International Conference on Databases:

Ramshaw:1994:CRS [Ram94] Lance A. Ramshaw. Correcting real-word spelling errors using a model of the problem-solving context. Computational Intelligence, [Ros82] 10(2):185211, May 1994. CODEN COMIE6. ISSN 0824-7935. Rzevski:1994:AAI [RAR94] G. Rzevski, R. A. Adey, and D. W. Russell, editors. Applications of articial intelligence [RW92] in engineering IX: proceedings of the ninth international conference, held in Pennsylvania, USA, 19th21st July, 1994. Comput. Mech. Publications, Southampton, UK, 1994. ISBN 1-85312284-X. LCCN TA345.I5674 1994. Robbins:2005:CSS [RB05] Arnold Robbins and Nelson H. F. Beebe. Classic Shell Script- [SC96] ing. OReilly Media, Inc., 1005 Gravenstein Highway North, Sebastopol, CA 95472, USA, 2005. ISBN 0-596-00595-4. 520 (est.) pp. LCCN QA76.76.O63 R633 2005. Chapter 12 develops a compact, exible, and powerful multilingual spellchecker, and compares it to early software implementations. Robinson:1983:EWM [Sch75] D. Robinson. Electric Webster: much more than a spelling checker. Creative Comput, 9(11): 108112, November 1983. Robertson:1986:ATW [Rob86] Barbara Robertson. The AI typist: Writing aid is fast and easy,

[Rob83]

REFERENCES

37 Oce Information Systems, 1(1): 6887, January 1983. CODEN ATOSDO. ISSN 0734-2047. Sidorov:1979:AWS A. A. Sidorov. Analysis of word similarity in spelling correction systems. Programming and Computer Software; translation of Programmirovaniye (Moscow, USSR) Plenum, 5(4):274277, JulyAugust 1979. CODEN PCSODA. ISSN 0361-7688. English translation of Russian article in Programmirovanie 1979, No.4, 65-68 (1979). Sillery:1985:SIR B. Sillery. Spelling it right: Websters new word spelling checker. Personal Computing, 9 (11):162, November 1985. CODEN PLCMDL. ISSN 0192-5490. Smith:1983:UWW C. R. Smith and K. E. Kiefer. Using the writers workbench programs at colorado state university. In Burton and Short [BS83], pages 672684. ISBN 0-914894-96-X. LCCN AZ105 .I56 1983. From Computing Reviews: The Writers Workbench programs described include: ORGANIZATION; DEVELOPMENT; FINDBE; DICTION; SUGGEST; SPELL; PUNCTUATION; GRAMMAR; STYLE; PROSE; ABSTRACT; VAGUENESS; and CHECK. The latter two programs were developed at CSU for inclusion in the package. In combination, the thirteen programs produce some ve to six

Improving Usability and Responsiveness, June 2224, 1982, the Hebrew University of Jerusalem, Israel. Academic Press, New York, NY, USA, 1982. CODEN PICDD7. ISBN 0-12-624080- [Sid79] 9. LCCN QA76.9.D3I558 1982. US$34.00. Schulz:1994:FSS [Sch94] U. Schulz. Fault-tolerant structure of search processes in OPACs. ABI-Technik, 14(4):299 310, 1994. CODEN ABITD. ISSN 0720-6763. Stancikova:1994:EKO [SD94] Pavla Stancikova and Ingetraut Dahlberg, editors. Environmen- [Sil85] tal Knowledge Organization and Information Management. Proceedings of the First European ISKO Conference, 1416 Sept. 1994, Bratislava, Slovakia. INDEKS Verlag, Frankfurt/Main, Germany, 1994. ISBN 3-88672- [SK83] 600-2. ISSN 0946-9389. LCCN GE30.E97 1994. Sennhauser:1993:IRA [Sen93] Ren Sennhauser. e Improving the recognition accuracy of text recognition systems using typographical constraints. Electronic PublishingOrigination, Dissemination, and Design, 6(3): 273282, September 1993. CODEN EPODEU. ISSN 0894-3982. Srihari:1983:IDK [SHC83] S. N. Srihari, J. J. Hull, and R. Choudhari. Integrating diverse knowledge sources in text recognition. ACM Transactions on

REFERENCES

38

pages of analysis to aid students in revision before their papers are [Smi83] handed in for marking.. Seni:1996:GED [SKS96] Giovanni Seni, V. Kripasundar, and Rohini K. Srihari. Generalizing edit distance to incorpo- [SPR90] rate domain information: handwritten text recognition as a case study. Pattern Recognition, 29(3): 405414, March 1996. CODEN PTNRA8. ISSN 0031-3203. Slade:1987:PLD [Sla87] Stephen Slade. The T pro- [SS84] gramming language: a dialect of LISP. Prentice-Hall, Inc., Englewood Clis, NJ 07632, USA, 1987. ISBN 0-13-881905-X. xiv + 425 pp. LCCN QA76.73.T18 S58 1987. US$21.33. From Computing Reviews: The well-thoughtout problems on interesting topics such as spelling correction, cryptography, lazy array space alloca- [Stu82] tion, workspace editor, database management system, etc. are particularly pleasing.. Sippl:1980:ECD [SM80] Charles J. Sippl and JoAnn Coman Mayer. The Essential Computer Dictionary and Speller for [SW93] Secretaries, Managers, and Ofce Personnel. Prentice-Hall, Inc., Englewood Clis, NJ 07632, USA, 1980. ISBN 0-13-2843641 (hardcover), 0-13-284356-0 (paperback). v + 258 pp. LCCN QA76.15 .S514. US$13.95 (hardcover), US$6.95 (paperback).

Smith:1983:SDL M. W. A. Smith. Stylometry: the detection of literary authorship. The Computer Bulletin, 2(35):8 9, 11, March 1983. Sekar:1990:SDS R. C. Sekar, Shaunak Pawagi, and I. V. Ramakrishnan. Small domains spell fast strictness analysis. In ACM POPL 90 [ACM90], pages 169183. ISBN 0-89791343-4. LCCN QA76.7 .A15 1990. Sinha:1984:PCS R. M. K. Sinha and K. S. Sigh. A program for correction of single spelling errors in hindi words. Journal of the Institution of Electronics and Telecommunication Engineers, 30(6):249 251, November 1984. CODEN JIETAU. ISSN 0377-2063. Stultz:1982:WPH R. A. Stultz. The word processing handbook. Prentice-Hall, Inc., Englewood Clis, NJ 07632, USA, 1982. ISBN 0-13-963454-1, 0-13-963447-9 (paperback). 237 pp. LCCN HF5548.115 .S78. US$17.95. Strehlow:1993:STB Richard A. Strehlow and Sue Ellen Wright, editors. Standardizing terminology for better communication: practice, applied theory, and results, volume 1166. ASTM, Philadelphia, PA, USA, 1993. CODEN ASTTA8. ISBN 0-8031-1493-1. ISSN 0066-0558. LCCN T11.S677 1993. ASTM

REFERENCES

39 evaluation of a low-cost computermanaged spelling system. AEDS J, 16(3):168176, Spring 1983. Thimbleby:1982:BUE H. Thimbleby. Basic user engineering principles for display editors. In Williams [Wil82], pages 537541. ISBN 0-444-86464-4. LCCN TK5105.5 .I57 1982. Takahashi:1990:SCM H. Takahashi, N. Itoh, T. Amano, and A. Yamashita. A spelling correction method and its application to an OCR system. Pattern Recognition, 23(3-4):363 377, 1990. CODEN PTNRA8. ISSN 0031-3203. Tanaka:1986:HSS Eiichi Tanaka, Takahiro Kohashiguchi, and Kunihiko Shimamura. High speed string correction for OCR. In IEEE [IEE86], pages 340343. CODEN PICREG. ISBN 0-8186-0742-4. LCCN Q 327 I615 1986. IEEE Service Cent. Piscataway, NJ, USA. Terrell:1982:EEL C. D. Terrell and O. Linyard. Evaluation of electronic learning aids: Texas Instruments Speak Spell. International Journal of Man-Machine Studies, 17(1):59 67, July 1982. CODEN IJMMBC. ISSN 0020-7373. Trost:1994:KVN H. Trost, editor. KONVENS 94. Verarbeitung Naturlicher Sprache (KONVENS 94. Natural Speech

publication code number (PCN) 04-011660-42. Taylor:1986:WAM [Tay86] Dave Taylor. Wordz that almost match. Computer Language [Thi82] Magazine, 3(11):4759, November 1986. CODEN COMLEF. ISSN 0749-2839. Teitelman:1984:TTC [Tei84] W. Teitelman. A tour through cedar. IEEE Software, 1(2): [TIAY90] 4473, April 1984. CODEN IESOEG. ISSN 0740-7459. From Computing Reviews: Cedar reduces many good ideas to practice, including such philosophical dicta as The Law of Least Astonishment (user experience should correctly predict system behavior), Do What I Mean (interac- [TKS86] tion mistakes, e.g., spelling errors, should be automatically corrected in context), and Unlimited Undo (every action should be reversible).. Terpenning:1981:CTH [Ter81] Joseph L. Terpenning. computertutor for the handicapped. In Proceedings of the Johns Hopkins 1st National Search for Ap- [TL82] plications of Personal Computing to Aid the Handicapped, pages 7475. IEEE Computer Society Press, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA, 1981. IEEE Serv Cent. Piscataway, NJ, USA. Thomas:1983:DDE [TG83] R. Thomas and B. Gustafson. The design, development and [Tro94]

REFERENCES

40 network-based character recognition system. In Vincent and Pavlidis [VP94], pages 322333. ISBN 0-8194-1476-X. ISSN 03610748. LCCN TA1640.D63 1994. Teague:1984:UCI G. V. Teague, R. M. Wilson, and M. G. Teague. Use of computerassisted instruction to improve spelling prociency of low achieving rst graders. AEDS J, 17(4): 3035, Summer 1984. Ullmann:1976:BGT J. R. Ullmann. A binary ngram technique for automatic correction of substitution, deletion, insertion and reversal errors in words. The Computer Journal, 20 (2):140147, 1976. CODEN CMPJA6. ISSN 0010-4620. Urquhart:1984:FSC R. J. Urquhart. Filter for spelling correction function. IBM Technical Disclosure Bulletin, 26(10B): 56375638, March 1984. CODEN IBMTAA. ISSN 0018-8689. USENIX:1982:UAS /usr/group, USENIX Association, Software Tools Users Group Joint Conference Proceedings: Boston, July 1982. USENIX, San Francisco, CA, USA, 1982. Volpano:1984:EIC D. Volpano and H. Dunsmore. Empirical investigation of COBOL features. Information Processing and Management, 20 (1/2):277291, 1984. CODEN IPMADK. ISSN 0306-4573. From

Processing). Univ. Wien, Vienna, Austria, 1994. Tsunoda:1993:CRA [TST93] T. Tsunoda, T. Shiraishi, and H. Tanaka. Character recognition by associative completion on words. In IEEE [IEE93a], [TWT84] pages 11351138 vol.2. ISBN 07803-1421-2. LCCN QA76.87 .I57 1993. Three volumes. IEEE Catalog number 93CH3353-0. Tanaka:1986:HSE [TTK86] E. Tanaka, T. Toyama, and [Ull76] S. Kawai. High speed error correction of phoneme sequences. Pattern Recognition, 19(5):407 412, 1986. CODEN PTNRA8. ISSN 0031-3203. Turba:1981:CST [Tur81] T. N. Turba. Checking for spelling and typographical errors [Urq84] in computer-based text. In ACM SIGOA 81 [ACM81], pages 101 113 (or 5160??). ISBN 0-89791043-5. LCCN QA76.7 .S54 v.16:6. ACM SIGPLAN Notices, v. 16, no. 6, (June 1981). Turba:1982:LSL [USE82] T. N. Turba. Length-segmented lists. Communications of the Association for Computing Machinery, 25(8):522526, August 1982. CODEN CACMA2. ISSN 00010782. [VD84] Trenkle:1994:DSC [TV94] John M. Trenkle and Robert C. Vogt, III. Disambiguation and spelling correction for a neural

[Tur82]

REFERENCES

41

Computing Reviews: . . . (6) cember 1994. CODEN IAITE. COBOL compilers can help solve ISSN 0218-2130. some problems by: (a) CoercVagelatos:1995:ULS ing edited numeric data items in arithmetic expressions, as does [VTTC95] A. Vagelatos, T. Triantopoulou, C. Tsalidis, and D. Christodoulakis. FORTRAN. (b) Automatically Utilization of a lexicon for correcting simple spelling errors spelling correction in Modern with known techniques. (c) BetGreek. Proceedings of the ACM ter and more accurate diagnostics Symposium on Applied Computin compilers which are decient in ing, pages 267271, 1995. these areas.. Vidal:1995:FCN [VMA95] Enrique Vidal, Andres Marzal, [Wag74] and Pablo Aibar. Fast computation of normalized edit distances. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(9):899902, September 1995. CODEN ITPIDJ. ISSN 0162-8828. [WCD83] Vincent:1994:DRC Luc M. Vincent and Theo Pavlidis, editors. Document recognition: Conference 9 10 February 1994, San Jose, CA, volume 2181 of Proceedings SPIE, the International Society for Optical Engineering. [Wei82] SPIE Optical Engineering Press, Bellingham, WA, USA, 1994. ISBN 0-8194-1476-X. ISSN 03610748. LCCN TA1640.D63 1994. Vagelatos:1994:SCS [VTTC94] A. Vagelatos, T. Triantopoulou, C. Tsalidis, and D. Christodoulakis. [Wie86] A spelling correction system for Modern Greek. International Journal on Articial Intelligence Tools [Architectures, Languages, Algorithms], 3(4):429450, DeWagner:1974:OCR R. A. Wagner. Order-n correction for regular languages. Communications of the Association for Computing Machinery, 17(5):??, May 1974. CODEN CACMA2. ISSN 0001-0782. Witten:1983:RKN Ian H. Witten, John G. Cleary, and John J. Darragh. Reactive keyboard: a new technology for text entry. Proceedings Canadian Information Processing Society, pages 151156, 1983. CODEN PCISE7. Weiss:1982:WSE E. H. Weiss. The writing system for engineers and scientists. Prentice-Hall, Inc., Englewood Clis, NJ 07632, USA, 1982. ISBN 0-13-971606-8. xiv + 274 pp. LCCN T11 .W44. US$16.95. Wiener:1986:EVH Richard S. Wiener. Ecient virtual hash algorithm for a spelling checker. Journal of Pascal, Ada and Modula-2, 5(1):2329, JanuaryFebruary 1986. CODEN JOPAD5. ISSN 0735-1232.

[VP94]

REFERENCES

42 Conference, ??(??):124128, ???? 1977. CODEN DCSIDU. Woods:1985:LPS W. A. Woods. Language processing for speech understanding. In Fallside and Woods [FW85], pages 305334. ISBN 013-163841-6. LCCN TK7895.S65 F351 1985. US$39.95. Willis:1994:SCF Tony Willis and Rhett Skubis. Spell checks not foolproof. C: JET, Communication: journalism education today, 28(1):14, Fall 1994. ISSN 0198-6554. JunWu:1994:CSU [WWSG94] Jun Wu, Zuoying Wang, Jiasong Sun, and Jin Guo. Chinese speech understanding and spelling-word translation based on the statistics of corpus. In Anonymous [Ano94b], pages 207210 vol.1. 4 vol. Yannakoudakis:1987:EFS [Yan87] E. J. Yannakoudakis. Ecient le structure for specialized dictionaries and other lumpy data. Information Processing and Management, 23(6):563571, 1987. CODEN IPMADK. ISSN 03064573. Yannakoudakis:1991:GSR E. J. Yannakoudakis. Generation of spelling rules from phonemes and their implications for large dictionary speech recognition. Speech Communication, 10(4):381394, November 1991.

Williams:1982:PIS [Wil82] M. B. Williams, editor. Pathways to the Information Society, Proceedings of the Sixth In- [Woo85] formational Conference on Computer Communications (London, Sept. 710, 1982). North-Holland Publishing Co., Amsterdam, The Netherlands, 1982. ISBN 0-44486464-4. LCCN TK5105.5 .I57 1982. Williams:1994:NOM [Wil94] M. E. Williams, editor. 15th National Online Meeting. Proceedings - 1994. Learned Information, Medford, NJ, USA, 1994. ISBN 0-938734-84-9. LCCN ???? Wright:1983:PTS [WL83] P. Wright and A. Lickorish. Proof-reading texts on screen and paper. Behav. Inf. Technol, 2(3): 227235, JulySeptember 1983. CODEN BEITD5. ISSN 0144929X. Wol:1984:ILS [WL84] J. G. Wol and S. G. C. Lawrence. Inductive learning of spelling-to-phoneme rules by data reduction. In OShea [OS84], pages 506507. ISBN 0-44487611-1. LCCN Q334.E97 1984. Wang:1977:SMD [WMRB77] C. H. C. Wang, P. C. Mitchell, [Yan91] J. S. Rugh, and B. W. Basheer. Statistical method for detecting spelling errors in large data bases. Digest of Papers IEEE Computer Society International [WS94]

REFERENCES

43 errors in a large data base. Journal of the American Society for Information Science, 31(1): 5157, January 1980. CODEN AISJB6. ISSN 0002-8231. Zobel:1995:FAM J. Zobel and P. Dart. Finding approximate matches in large lexicons. SoftwarePractice and Experience, 25(3):331345, March 1995. CODEN SPEXBL. ISSN 0038-0644.

CODEN SCOMDH. ISSN 01676393. Yares:1995:ARL [Yar95] Evan Yares. AutoCAD R13 looks to the future. CAE, ComputerAided Engineering, 14(4), April 1995. CODEN CCAEDJ. ISSN [ZD95] 0733-3536. Yoon:1991:SCI [YEMR91] Hee Lee Yoon, Martha Evens, Joel A. Michael, and Allen A. Rovick. Spelling correction for an intelligent tutoring system. Lecture Notes in Computer Science, ??(507):7783, 1991. CODEN LNCSD9. ISSN 0302-9743. Yerkey:1986:TLS [Yer86] Neil Yerkey. Turbo Lightning: Spelling correction as you type. Electronic Library, 4(5):272274, October 1986. CODEN ELLIDZ. ISSN 0264-0473. Yannakoudakis:1983:ISE [YF83a] E. J. Yannakoudakis and D. Fawthrop. An intelligent spelling error corrector. Information Processing and Management, 19(2): 101108, ???? 1983. CODEN IPMADK. ISSN 0306-4573. Yannakoudakis:1983:RSE [YF83b] E. J. Yannakoudakis and D. Fawthrop. The rules of spelling errors. Information Processing and Management, 19(2):8799 (or 87 100??), ???? 1983. CODEN IPMADK. ISSN 0306-4573. Zamora:1980:ADC [Zam80] Antonio Zamora. Automatic detection and correction of spelling