Bibliography

1

Steve Abney.
Rapid incremental parsing with repair.
In Proceedings of the 6th New OED Conference: Electronic Text Rese arch, pages 1-9, 1990.

2

Steven Abney.
Partial parsing via finite-state cascades.
In Proceedings of the ESSLLI '96 Robust Parsing Workshop, 1996.

3

Jeffrey Friedl.
Mastering Regular Expressions.
O'Reilly & Associates, Inc., 1997.

4

C. Douglas Johnson.
Formal Aspects of Phonological Descriptions.
Mouton, The Hague, 1972.

5

Ronald Kaplan and Martin Kay.
Regular models of phonological rule systems.
Computational Linguistics, 20(3):331-379, 1994.

6

L. Karttunen, J-P. Chanod, G. Grefenstette, and A. Schiller.
Regular expressions for language engineering.
Natural Language Engineering, 2(4):305-238, 1996.

7

Lauri Karttunen.
The replace operator.
In 33th Annual Meeting of the Association for Computational Linguistics, M.I.T. Cambridge Mass., 1995.

8

Lauri Karttunen.
Directed replacement.
In 34th Annual Meeting of the Association for Computational Linguistics, Santa Cruz, 1996.

9

Lauri Karttunen.
The replace operator.
In Emannual Roche and Yves Schabes, editors, Finite-State Language Processing, pages 117-147. Bradford, MIT Press, 1997.

10

Lauri Karttunen.
The proper treatment of optimality theory in computational phonology.
In Finite-state Methods in Natural Language Processing, pages 1-12, Ankara, June 1998.

11

Nils Klarlund.
Mona & Fido: The logic automaton connection in practice.
In CSL '97, 1997.

12

Mehryar Mohri and Richard Sproat.
An efficient compiler for weighted rewrite rules.
In 34th Annual Meeting of the Association for Computational Linguistics, Santa Cruz, 1996.

13

Emmanuel Roche and Yves Schabes.
Deterministic part-of-speech tagging with finite-state transducers.
Computational Linguistics, 21:227-263, 1995.
Reprinted in Roche & Schabes (1997).

14

Emmanuel Roche and Yves Schabes, editors.
Finite-State Language Processing.
MIT Press, Cambridge, 1997.

15

Emmanuel Roche and Yves Schabes.
Introduction.
In Emmanuel Roche and Yves Schabes, editors, Finite-State Language Processing. MIT Press, Cambridge, Mass, 1997.

16

Gertjan van Noord.
Fsa utilities, 1997.
The FSA Utilities toolbox is available free of charge under Gnu General Public License at http://www.let.rug.nl/~vannoord/Fsa/.

17

Gertjan van Noord and Dale Gerdemann.
An extendible regular expression compiler for finite-state approaches in natural language processing.
In Workshop on Implementing Automata 99, Potsdam Germany, 1999.