Bibliography

1

Meera Blattner and Tom Head.
Single-valued a-transducers.
Journal of Computer and System Sciences, 15(3):328-353, 1977.

2

Mark T. Ellison.
Phonological derivation in optimality theory.
In Proceedings of the 15th International Conference on Computational Linguistics (COLING), pages 1007-1013, Kyoto, 1994.

3

Robert Frank and Giorgio Satta.
Optimality theory and the computational complexity of constraint violability.
Computational Linguistics, 24:307-315, 1998.

4

Dale Gerdemann and Gertjan van Noord.
Transducers from rewrite rules with backreferences.
In Ninth Conference of the European Chapter of the Association for Computational Linguistics, Bergen Norway, 1999.

5

Ben Hermans and Marc van Oostendorp, editors.
The Derivational Residue in Phonological Optimality Theory, volume 28 of Linguistik Aktuell/Linguistics Today.
John Benjamins, Amsterdam/Philadelphia, 1999.

6

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

7

René Kager.
Optimality Theory.
Cambridge UP, Cambridge, UK, 1999.

8

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

9

Fred Karlsson, Atro Voutilainen, Juha Heikkilä, and Arto Anttila.
Constraint Grammar: A Language-Independent Framework for Parsing Unrestricted Text.
Mouton de Gruyter, Berlin/New York, 1995.

10

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

11

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

12

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

13

Lauri Karttunen, Jean-Pierre Chanod, Gregory Grefenstette, and Anne Schiller.
Regular expressions for language engineering.
Natural Language Engineering, 2(4):305-238, 1996.

14

André Kempe and Lauri Karttunen.
Parallel replacement in the finite-state calculus.
In Proceedings of the 16th International Conference on Computational Linguistics (COLING), Copenhagen, Denmark, 1996.

15

Charles Kisseberth.
On the functional unity of phonological rules.
Linguistic Inquiry, 1:291-306, 1970.

16

John McCarthy and Alan Prince.
Faithfulness and reduplicative identity.
In Jill Beckman, Laura Walsh Dickey, and Suzanne Urbanczyk, editors, Papers in Optimality Theory, pages 249-384. Graduate Linguistic Student Association, Amherst, Mass, 1995.
University of Massachusetts Occasional Papers in Linguistics 18.

17

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.

18

Kemal Oflazer.
Dependency parsing with an extended finite state approach.
In 37th Annual Meeting of the Association for Computational Linguistics, pages 254-260, 1999.

19

Alan Prince and Paul Smolensky.
Optimality theory: Constraint interaction in generative grammar.
Technical Report TR-2, Rutgers University Cognitive Science Center, New Brunswick, NJ, 1993.
MIT Press, To Appear.

20

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

21

Bruce Tesar.
Computational Optimality Theory.
PhD thesis, University of Colorado, Boulder, 1995.

22

Gertjan van Noord.
FSA Utilities: A toolbox to manipulate finite-state automata.
In Darrell Raymond, Derick Wood, and Sheng Yu, editors, Automata Implementation, pages 87-108. Springer Verlag, 1997.
Lecture Notes in Computer Science 1260.

23

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

24

Gertjan van Noord and Dale Gerdemann.
An extendible regular expression compiler for finite-state approaches in natural language processing.
In O. Boldt, H. Juergensen, and L. Robbins, editors, Workshop on Implementing Automata; WIA99 Pre-Proceedings, Potsdam, Germany, 1999.

25

Markus Walther.
OT simple - a construction-kit approach to optimality theory implementation, 1996.
ROA-152-1096.