\begin{thebibliography}{1} \bibitem{lexb} S.~C. Johnson and M.~E. Lesk. \newblock Language development tools. \newblock {\em Bell System Technical Journal}, 57(6), 1978. \bibitem{lexa} M.~E. Lesk and E.~Schmidt. \newblock {Lex -- a Lexical Analyzer Generator}. \newblock Technical report, Bell Laboratories, 1975. \newblock CS Technical Report No.\ 39. \bibitem{mohri-det} Mehryar Mohri. \newblock On some applications of finite-state automata theory to natural language processing. \newblock {\em Natural Language Engineering}, 2:61--80, 1996. \newblock Originally appeared in 1994 as Technical Report, institut Gaspard Monge, Paris. \bibitem{okeefe} Richard~A. O'Keefe. \newblock {\em The Craft of Prolog}. \newblock The MIT Press, Cambridge Mass., 1990. \bibitem{elexdoc} Matthew Phillips. \newblock Elex user's guide, 1997. \bibitem{plex} Peter~B. Reintjes. \newblock {MULTI/PLEX: An AI Tool for Formal Languages}, 1994. \bibitem{roche-schabes} Emmanuel Roche and Yves Schabes. \newblock Deterministic part-of-speech tagging with finite-state transducers. \newblock {\em Computational Linguistics}, 21(2), 1995. \end{thebibliography}