\begin{thebibliography}{10} \bibitem{abney:90} Steve Abney. \newblock Rapid incremental parsing with repair. \newblock In {\em Proceedings of the 6th New OED Conference: Electronic Text Rese arch}, pages 1--9, 1990. \bibitem{abne:part96} Steven Abney. \newblock Partial parsing via finite-state cascades. \newblock In {\em Proceedings of the ESSLLI '96 Robust Parsing Workshop}, 1996. \bibitem{frie:mast97} Jeffrey Friedl. \newblock {\em Mastering Regular Expressions}. \newblock O'Reilly \& Associates, Inc., 1997. \bibitem{john:form72} C.~Douglas Johnson. \newblock {\em Formal Aspects of Phonological Descriptions}. \newblock Mouton, The Hague, 1972. \bibitem{kapl:regu94} Ronald Kaplan and Martin Kay. \newblock Regular models of phonological rule systems. \newblock {\em Computational Linguistics}, 20(3):331--379, 1994. \bibitem{kart:regu96} L.~Karttunen, J-P. Chanod, G.~Grefenstette, and A.~Schiller. \newblock Regular expressions for language engineering. \newblock {\em Natural Language Engineering}, 2(4):305--238, 1996. \bibitem{kart:95} Lauri Karttunen. \newblock The replace operator. \newblock In {\em 33th Annual Meeting of the Association for Computational Linguistics}, M.I.T. Cambridge Mass., 1995. \bibitem{karttunen:96} Lauri Karttunen. \newblock Directed replacement. \newblock In {\em 34th Annual Meeting of the Association for Computational Linguistics}, Santa Cruz, 1996. \bibitem{kart:repl97} Lauri Karttunen. \newblock The replace operator. \newblock In Emannual Roche and Yves Schabes, editors, {\em Finite-State Language Processing}, pages 117--147. Bradford, MIT Press, 1997. \bibitem{karttunen:98} Lauri Karttunen. \newblock The proper treatment of optimality theory in computational phonology. \newblock In {\em Finite-state Methods in Natural Language Processing}, pages 1--12, Ankara, June 1998. \bibitem{klar:mona97} Nils Klarlund. \newblock Mona \& {F}ido: The logic automaton connection in practice. \newblock In {\em CSL '97}, 1997. \bibitem{mohri-sproat:96} Mehryar Mohri and Richard Sproat. \newblock An efficient compiler for weighted rewrite rules. \newblock In {\em 34th Annual Meeting of the Association for Computational Linguistics}, Santa Cruz, 1996. \bibitem{roche_schabes95} Emmanuel Roche and Yves Schabes. \newblock Deterministic part-of-speech tagging with finite-state transducers. \newblock {\em Computational Linguistics}, 21:227--263, 1995. \newblock Reprinted in Roche \& Schabes (1997). \bibitem{roche_schabes97} Emmanuel Roche and Yves Schabes, editors. \newblock {\em Finite-State Language Processing}. \newblock MIT Press, Cambridge, 1997. \bibitem{roch:lang97} Emmanuel Roche and Yves Schabes. \newblock Introduction. \newblock In Emmanuel Roche and Yves Schabes, editors, {\em Finite-State Language Processing}. MIT Press, Cambridge, Mass, 1997. \bibitem{noord:fsa97} Gertjan van Noord. \newblock Fsa utilities, 1997. \newblock The {\em FSA Utilities\/} toolbox is available free of charge under Gnu General Public License at http://www.let.rug.nl/\~{}vannoord/Fsa/. \bibitem{noord-gerd99} Gertjan van Noord and Dale Gerdemann. \newblock An extendible regular expression compiler for finite-state approaches in natural language processing. \newblock In {\em Workshop on Implementing Automata 99}, Potsdam Germany, 1999. \end{thebibliography}