Squeezing the Infinite into the Finite

  • Tamás Bíró
Conference paper

DOI: 10.1007/11780885_4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4002)
Cite this paper as:
Bíró T. (2006) Squeezing the Infinite into the Finite. In: Yli-Jyrä A., Karttunen L., Karhumäki J. (eds) Finite-State Methods and Natural Language Processing. FSMNLP 2005. Lecture Notes in Computer Science, vol 4002. Springer, Berlin, Heidelberg


Finite State approaches to Optimality Theory have had two goals. The earlier and less ambitious one was to compute the optimal output by compiling a finite state automaton for each underlying representation. Newer approaches aimed at realizing the OT-systems as FS transducers mapping any underlying representation to the corresponding surface form. After reviewing why the second one fails for most linguistically interesting cases, we use its ideas to accomplish the first goal. Finally, we present how this approach could be used in the future as a—hopefully cognitively adequate—model of the mental lexicon.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Tamás Bíró
    • 1
  1. 1.Humanities ComputingUniversity of Groningen 

Personalised recommendations