@string{CACM = "Communications of the ACM"}

@Book{aho74:_desig,
  author = 	 {A. V. Aho and J. E. Hopcroft and J. D. Ullman},
  title = 	 {The Design and Analysis of Computer Algorithms},
  publisher = 	 {Addison-Wesley Publishing Company},
  year = 	 1974
}

@InProceedings{atwell87:_how,
  author = 	 {Eric Steven Atwell},
  title = 	 {How to Detect Grammatical Errors in a Text without Parsing It},
  booktitle = 	 {ACL Proceedings, Third European Conference},
  year =	 1987,
  pages =	 {34-45}
}

@Article{bentley85:_spell_check,
  author = 	 {Jon Bentley},
  title = 	 {A Spelling Checker},
  journal = 	 CACM,
  year = 	 1985,
  volume =	 28,
  number =	 5,
  month =	 {May}
}

@Article{bird94:_one_level_phonol,
  author = 	 {Steven Bird and T. Mark Ellison},
  title = 	 {One-Level Phonology: Autosegmental Representations and Rules as Finite Automata},
  journal = 	 {Computational Linguistics},
  year = 	 1994,
  volume =	 20,
  number =	 1,
  month =	 {March},
  pages =	 {55-90}
}

@PhdThesis{brill93:_corpus_based,
  author = 	 {Eric Brill},
  title = 	 {A Corpus-Based Approach to Language Learning},
  school = 	 {Department of Computer and Information Science, University of Pennsylvania},
  year = 	 1993,
  address =	 {USA}
}

@Article{brill95:_trans_based,
  author = 	 {Eric Brill},
  title = 	 {Transformation-Based Error-Driven Learning and Natural Language Processing: A Case Study in Part-of-Speech Tagging},
  journal = 	 {Computational Linguistics},
  year = 	 1995,
  volume =	 21,
  number =	 4,
  month =	 {December},
  pages =	 {543-565}
}

@Article{carbonell83:_recov_strat,
  author = 	 {Jaime G. Carbonell and Philip J. Hayes},
  title = 	 {Recovery Strategies for Parsing Extragrammatical Language},
  journal = 	 {American Journal of Computational Linguistics},
  year = 	 1983,
  volume =	 9,
  number =	 {3-4},
  month =	 {July-December},
  pages =	 {123-146}
}

@InProceedings{chanod95:_creat,
  author = 	 {Jean-Pierre Chanod and Pasi Tapanainen},
  title = 	 {Creating a tagset, lexicon and guesser for a French tagger},
  booktitle = 	 {ACL SIGDAT workshop on "From Texts To Tags: Issues in Multilingual Language Analysis"},
  year =	 1995,
  organization = {ACL},
  address =	 {University College Dublin, Ireland},
  pages =	 {58-64}
}


@InProceedings{courtin91:_towar,
  author = 	 {Jacques Courtin and Dani\`ele Dujardin and Ir\`ene Kowarski and Damien Gential and Vera Lucia Strube de Lima},
  title = 	 {Towards a Complete Detection/Correction System},
  booktitle = 	 {International Conference on Current Issues in Computational Linguistics},
  year =	 1991,
  address =	 {Penang, Malaysia},
  month =	 {June}
}



@InProceedings{courtin92:_outil_trilan,
  author = 	 {Jacques Courtin and Dani\`ele Dujardin and Damian Genthial and Ir\`ene Kowarski},
  title = 	 {Outils lexicaux de l'\'equipe TRILAN: bilans et perspectives},
  booktitle = 	 {S\'eminaire Lexique, PRC Communication Homme-Machine, P\^ole Langage Naturelle},
  year =	 1992,
  address =	 {Toulouse, France},
  month =	 {January}
}

@InProceedings{courtin93:_int,
  author = 	 {Jacques Courtin and Damien Genthial and Jacques Men\'ezo},
  title = 	 {Int\'egration de strat\'egies de correction dans un system\`eme de d\'etection/correction d'erreurs},
  booktitle = 	 {Colloque Informatique et Langue Naturelle (ILN'93)},
  year =	 1993,
  address =	 {Nantes, France}
}

@InProceedings{cutting92:_pract,
  author = 	 {Doug Cutting and Julian Kupiec and Jan Pedersen and Penelope Sibun},
  title = 	 {A Practical Part-of-Speech Tagger},
  booktitle = 	 {Proceedings of the Third Conference on Applied Natural Language Processing},
  year =	 1992,
  organization = {ACL},
  address =	 {Trento, Italy},
  note =	 {Also available as Xerox PARC technical report SSL-92-01}
}

@InProceedings{daciuk97:_dopis,
  author = 	 {Jan Daciuk},
  title = 	 {Dopisywanie polskich znak\'ow diakrytycznych za pomoc\k a automat\'ow},
  booktitle = 	 {Krajowe Sympozjum Telekomunikacji '97},
  volume =	 {D},
  year =	 1997,
  organization = {Akademia Techniczno-Rolnicza w Bydgoszczy},
  publisher =	 {Instytut Telekomunikacji Politechniki Warszawskiej},
  address =	 {Bydgoszcz},
  month =	 {September},
  pages =	 {77-82}
}

@InProceedings{daciuk98:_increm,
  author = 	 {Jan Daciuk and Richard E. Watson and Bruce W. Watson},
  title = 	 {Incremental Construction of Acyclic Finite-State Automata and Transducers},
  booktitle = 	 {Finite State Methods in Natural Language Processing},
  year =	 1998,
  address =	 {Bilkent University, Ankara, Turkey},
  month =	 {June -- July}
}

@Article{damerau64:_techn_comput,
  author = 	 {F. J. Damerau},
  title = 	 {A Technique for Computer Detection and Correction of Spelling Errors},
  journal = 	 CACM,
  year = 	 1964,
  volume =	 7,
  number =	 3,
  month =	 {March},
  pages =	 {171-176}
}

@Article{du92,
  author = 	 {M. W. Du and S. C. Chang},
  title = 	 {A model and a fast algorithm for multiple errors spelling correction},
  journal = 	 {Acta Informatics},
  year = 	 1992,
  volume =	 29,
  number =	 3,
  pages =	 {281-302}
}

@Article{durham83:_spell_correc,
  author = 	 {I. Durham and D. A. Lamb and J. B. Saxe},
  title = 	 {Spelling Correction in User Interfaces},
  journal = 	 CACM,
  year = 	 1983,
  volume =	 26,
  number =	 10,
  month =	 {October},
  pages =	 {764-773}
}

@InProceedings{genthial91:_soupl,
  author = 	 {Damien Genthial},
  title = 	 {Souplesse et robustesse de l'analyse syntaxique: apports d'une hi\'erarchie de cat\'egories},
  booktitle = 	 {Colloque Informatique et Langue Naturelle (ILN'91)},
  year =	 1991,
  address =	 {Nantes, France}
}

@InProceedings{genthial92:_from_detec,
  author = 	 {Damien Genthial and Jacques Courtin},
  title = 	 {From Detection/Correction to Computer Aided Writing},
  booktitle = 	 {COLING'92},
  year =	 1992,
  address =	 {Nantes, France},
  month =	 {July}
}

@TechReport{gildea94:_autom,
  author = 	 {Dan Gildea and Dan Jurafsky},
  title = 	 {Automatic Induction of Finite State Transducers for Simple Phonological Rules},
  institution =  {International Computer Science Institute},
  year = 	 1994,
  number =	 {TR-94-052},
  address =	 {Berkeley, California},
  month =	 {October}
}

@TechReport{grinberg95:_robus_parsin,
  author = 	 {Dennis Grinberg and John Lafferty and Daniel Sleator},
  title = 	 {A Robust Parsing Algorithm for Link Grammars},
  institution =  {School of Computer Science, Carnegie Mellon University},
  year = 	 1995,
  number =	 {CMU-CS-95-125},
  address =	 {Pittsburgh, PA 15213, USA},
  month =	 {August}
}

@Article{heidorn82:_epist,
  author = 	 {G. E. Heidorn and K. Jensen and L. A. Miller and R. J. Byrd and M. S. Chodorow},
  title = 	 {The EPISTLE text-critiquing system},
  journal = 	 {IBM System Journal},
  year = 	 1982,
  volume =	 21,
  number =	 3,
  pages =	 {305-326}
}

@Book{hopcroft79:_introd,
  author = 	 {John E. Hopcroft and Jefferey D. Ullman},
  title = 	 {Introduction to Automata Theory, Languages, and Computation},
  publisher = 	 {Adison-Wesley Publishing Company},
  year = 	 1979,
  address =	 {Reading, Massachusets, USA}
}

@Article{jensen83:_parse_fittin,
  author = 	 {K. Jensen and G. E. Heidorn and L. A. Miller and Y. Ravin},
  title = 	 {Parse Fitting and Prose Fixing: Getting a Hold on Ill-formedness},
  journal = 	 {American Journal of Computational Linguistics},
  year = 	 1983,
  volume =	 9,
  number =	 {3-4},
  month =	 {July-December},
  pages =	 {147-160}
}

@Article{kaplan94:_regul_model,
  author = 	 {Ronald M. Kaplan and Martin Kay},
  title = 	 {Regular Models of Phonological Rule Systems},
  journal = 	 {Computational Linguistics},
  year = 	 1994,
  volume =	 20,
  number =	 3,
  month =	 {September},
  pages =	 {331-378}
}

@InProceedings{karttunen94:_const_lexic_trans,
  author = 	 {Lauri Karttunen},
  title = 	 {Constructing Lexical Transducers},
  booktitle = 	 {COLING-94},
  year =	 1994,
  address =	 {Kyoto, Japan}
}

@InProceedings{koskenniemi83:_two_level,
  author = 	 {Kimmo Koskenniemi},
  title = 	 {Two-Level Model for Morphological Analysis},
  booktitle = 	 {IJCAI-83},
  year =	 1983,
  address =	 {Karlsruhe, Germany},
  pages =	 {683-685}
}

@InProceedings{koskenniemi84:_gener_comput,
  author = 	 {Kimmo Koskenniemi},
  title = 	 {A General Computational Model for Word-Form Recognition and Production},
  booktitle = 	 {COLING-84},
  year =	 1984,
  organization = {Association for Computational Linguistics},
  address =	 {Stanford University, California, USA},
  pages =	 {178-181}
}

@InProceedings{kowaltowski93:_applic_finit,
  author = 	 {Tomasz Kowaltowski and Cl\'audio L. Lucchesi and Jorge Stolfi},
  title = 	 {Application of Finite Automata in Debugging Natural Language Vocabularies},
  booktitle = 	 {First South American String Processing Workshop},
  year =	 1993,
  address =	 {Belo Horizonte, Brasil}
}

@InProceedings{kowaltowski93:_minim_binar,
  author = 	 {Tomasz Kowaltowski and Cl\'audio L. Lucchesi and Jorge Stolfi},
  title = 	 {Minimization of Binary Automata},
  booktitle = 	 {First South American String Processing Workshop},
  year =	 1993,
  address =	 {Belo Horizonte, Brasil}
}

@Article{kwasny81:_relax_techn,
  author = 	 {Stan C. Kwasny and Norman K. Sondheimer},
  title = 	 {Relaxation Techniques for Parsing Grammatically Ill-Formed Input in Natural Language Understanding Systems},
  journal = 	 {American Journal of Computational Linguistics},
  year = 	 1981,
  volume =	 7,
  number =	 2,
  month =	 {April-June},
  pages =	 {99-108}
}

@InProceedings{mikheev96:_learn,
  author = 	 {Andrei Mikheev},
  title = 	 {Learning Part-of-Speech Guessing Rules from Lexicon: Extension to Non-Concatenative Operations},
  booktitle = 	 {Coling-96, The 16th Internatinal Conference on Computational Linguistics},
  volume =	 2,
  year =	 1996,
  address =	 {Copenhagen, Denmark},
  month =	 {August 5-9},
  pages =	 {770-775}
}

@Article{mikheev97:_autom_rule_induc,
  author = 	 {Andrei Mikheev},
  title = 	 {Automatic Rule Induction for Unknown-Word Guessing},
  journal = 	 {Computational Linguistics},
  year = 	 1997,
  volume =	 23,
  number =	 3,
  month =	 {September},
  pages =	 {405-423}
}

@InProceedings{mohri94:_compac_repres,
  author = 	 {Mehryar Mohri},
  title = 	 {Compact Representations by Finite-State Transducers},
  booktitle = 	 {ACL'94},
  year =	 1994,
  organization = {Association for Computational Linguistics},
  publisher =	 {Morgan Kaufmann},
  address =	 {San Francisco, California}
}

@InProceedings{mohri94:_syntac_anal,
  author = 	 {Mehryar Mohri},
  title = 	 {Syntactic Analysis by Local Grammars Automata: an Efficient Algorithm},
  booktitle = 	 {International Conference on Computational Lexicography (COMPLEX '94)},
  year =	 {1994},
  address = 	 {Budapest, Hungary},
}

@Article{mohri97:_finit_state_trans,
  author = 	 {Mehryar Mohri},
  title = 	 {Finite-State Transducers in Language and Speech Processing},
  journal = 	 {Computational Linguistics},
  year = 	 1997,
  volume =	 23,
  number =	 2,
  month =	 {June},
  pages =	 {269-311}
}

@InProceedings{oflazer94:_spell_correc,
  author = 	 {Kemal Oflazer and Cemalettin G\"uzey},
  title = 	 {Spelling Correction in Agglutinative Languages},
  booktitle = 	 {4th Conference on Applied Natural Language Processing},
  year =	 1994,
  address =	 {Stuttgart, Germany},
  month =	 {October},
  pages =	 {194-195}
}

@Article{oflazer96:_error,
  author = 	 {Kemal Oflazer},
  title = 	 {Error-tolerant Finite State Recognition with Applications to Morphological Analysis and Spelling Correction},
  journal = 	 {Computational Linguistics},
  year = 	 1996,
  volume =	 22,
  number =	 1,
  month =	 {March},
  pages =	 {73-89}
}

@InProceedings{pentheroudakis93:_autom,
  author = 	 {Joseph Pentheroudakis and Lucy Vanderwende},
  title = 	 {Automatically Identifying Morphological Relations in Machine-Readable Dictionaries},
  booktitle = 	 {Ninth Annual Conference of the UW Centre for the New OED and Text Research},
  year =	 1993,
  pages =	 {114-131}
}

@Article{peterson80:_comput_prog,
  author = 	 {J. L. Peterson},
  title = 	 {Computer Programs for Detecting and Correcting Spelling Errors},
  journal = 	 CACM,
  year = 	 1980,
  volume =	 23,
  number =	 12,
  month =	 {December},
  pages =	 {676-687}
}

@Article{pollock84:_autom,
  author = 	 {Joseph J. Pollock and Antonio Zamora},
  title = 	 {Automatic Spelling Correction in Scientific and Scholary Text},
  journal = 	 CACM,
  year = 	 1984,
  volume =	 27,
  number =	 4,
  month =	 {April},
  pages =	 {358-368}
}

@PhdThesis{revuz91:_diction,
  author = 	 {Dominique Revuz},
  title = 	 {Dictionnaires et lexiques: m\'ethodes et algorithmes},
  school = 	 {Institut Blaise Pascal},
  year = 	 1991,
  address =	 {Paris, France},
  note =	 {LITP 91.44}
}

@Book{ritchie92:_comput_morph,
  author = 	 {Graeme D. Ritchie and Graham J. Russell and Alan W. Black and Stephen G. Pulman},
  title = 	 {Computational Morphology},
  publisher = 	 {MIT Press},
  year = 	 1992,
  series =	 {Bradford Books},
  address =	 {Cambridge, Massachusetts, USA}
}

@Article{roche95:_deter,
  author = 	 {Emmanuel Roche and Yves Schabes},
  title = 	 {Deterministic Part-of-Speech Tagging with Finite-State Transducers},
  journal = 	 {Computational Linguistics},
  year = 	 1995,
  volume =	 21,
  number =	 2,
  month =	 {June},
  pages =	 {227-253}
}

@InProceedings{roche95:_finit_state_,
  author = 	 {Emmanuel Roche},
  title = 	 {Finite-State Tools for Language Processing},
  booktitle = 	 {ACL'95},
  year =	 1995,
  organization = {Association for Computational Linguistics},
  note =	 {Tutorial}
}

@Book{roche97:_finit_state,
  author = 	 {Emmanuel Roche and Yves Schabes},
  title = 	 {Finite-State Language Processing},
  publisher = 	 {MIT Press},
  year = 	 1997,
  editor =	 {Emmanuel Roche and Yves Schabes},
  series =	 {Bradford Book},
  address =	 {Cambridge, Massachusetts, USA}
}

@TechReport{schulze94:_decid,
  author = 	 {Bruno Maximilian Schulze and Ulrich Heid and Helmut Schmid and Anne Schiller and Mats Rooth and Gregory Grefenstette and Jean Gaschler and Annie Zaenen and Simone Teufel},
  title = 	 {DECIDE},
  institution =  {STR and RXRC},
  year = 	 1994,
  type =	 {MLAP-Project 93-19},
  number =	 {D-1b I},
  month =	 {November}
}

@Book{sproat92:_morph_comput,
  author = 	 {Richard Sproat},
  title = 	 {Morphology and Computation},
  publisher = 	 {MIT Press},
  year = 	 {1992},
  series =	 {Bradford Books},
  address =	 {Cambridge, Massachusetts, USA}
}

@Article{tarjan79:_storin_spars_table,
  author = 	 {Robert Endre Tarjan and Andrew Chi-Chih Yao},
  title = 	 {Storing a Sparse Table},
  journal = 	 CACM,
  year = 	 1979,
  volume =	 22,
  number =	 11,
  month =	 {November},
  pages =	 {606-611}
}

@InProceedings{theron97:_autom_acquis,
  author = 	 {Pieter Theron and Ian Cloete},
  title = 	 {Automatic Acquisition of Two-Level Morphological Rules},
  booktitle = 	 {Fifth Conference on Applied Natural Language Processing},
  year =	 1997,
  organization = {Association for Computational Linguistics},
  publisher =	 {Association for Computational Linguistics},
  address =	 {Washington, DC, USA},
  month =	 {April},
  pages =	 {103-110}
}

@InProceedings{veronis88:_morph_c,
  author = 	 {Jean Veronis},
  title = 	 {Morphosyntactic Correction in Natural Language Interfaces},
  booktitle = 	 {international Conference on Computational Linguistics},
  year =	 1988,
  organization = {International Comittee on Computational Linguistics},
  pages =	 {708-713}
}

@Book{vetulani98:_unamb,
  author = 	 {Zygmunt Vetulani and Bogdan Walczak and Tomasz Obr\k{e}bski and Gra\.zyna Vetulani},
  title = 	 {Unambiguous coding of the inflection of Polish nouns and its application in electronic dictionaries -- format POLEX},
  publisher = 	 {Wydawnictwo Naukowe UAM},
  year = 	 1998
}

@TechReport{watson93:_taxon_c,
  author = 	 {Bruce W. Watson},
  title = 	 {A Taxonomy of Finite Automata Construction Algorithms},
  institution =  {Eindhoven University of Technology, The Netherlands},
  year = 	 1993,
  type =	 {Computing Science Note},
  number =	 {93/43}
}

@TechReport{watson93:_taxon_m,
  author = 	 {Bruce W. Watson},
  title = 	 {A Taxonomy of finite automata minimization algorithmes},
  institution =  {Eindhoven University of Technology, The Netherlands},
  year = 	 1993,
  type =	 {Computing Science Note},
  number =	 {93/44}
}

@PhdThesis{watson95:_taxon,
  author = 	 {Bruce W. Watson},
  title = 	 {Taxonomies and Toolkits of Regular Language Algorithms},
  school = 	 {Eindhoven University of Technology},
  year = 	 1995,
  address =	 {the Netherlands}
}

@Article{weischedel93:_copin,
  author = 	 {Ralph Weischedel and Marie Meteer and Richard Schwartz and Lance Ramshaw and Jeff Palmucci},
  title = 	 {Coping with Ambiguity and Unknown Words through Probabilistic Models},
  journal = 	 {Computational Linguistics},
  year = 	 1993,
  volume =	 19,
  number =	 2,
  pages =	 {359-382}
}

@InProceedings{yarowsky94:_compar,
  author = 	 {David Yarowsky},
  title = 	 {A Comparison of Corpus-Based Techniques for Restoring Accents in Spanish and French Texts},
  booktitle = 	 {2nd Annual Workshop on Very Large Text Corpora},
  year =	 1994,
  address =	 {Kyoto, Japan}
}

@InProceedings{yarowsky94:_decis,
  author = 	 {David Yarowsky},
  title = 	 {Decision Lists for Lexical Ambiguity Resolution: Application to Accent Restoration in Spanish and French},
  booktitle = 	 {Proceeding of the ACL'94},
  year =	 1994,
  organization = {Association for Computational Linguistics},
  publisher =	 {Morgan Kaufmann},
  address =	 {San Francisco, California}
}