\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}
