Squeezing the infinite into the finite: Handling the OT candidate set with Finite State technology

Tamas Biro*

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Abstract

    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.

    Original languageEnglish
    Title of host publicationFinite-State Methods and Natural Language Processing
    EditorsA YliJyra, L Karttunen, J Karhumaki
    Place of PublicationBERLIN
    PublisherSpringer
    Pages21-31
    Number of pages11
    ISBN (Print)978-3-540-35467-3
    Publication statusPublished - 2006
    EventMeeting on Finite State Methods and Natural Language Processing (FSMNLP05) - , Finland
    Duration: 1-Sept-20052-Sept-2005

    Publication series

    NameLECTURE NOTES IN COMPUTER SCIENCE
    PublisherSPRINGER-VERLAG BERLIN
    Volume4002
    ISSN (Print)0302-9743

    Other

    OtherMeeting on Finite State Methods and Natural Language Processing (FSMNLP05)
    Country/TerritoryFinland
    Period01/09/200502/09/2005

    Keywords

    • OPTIMALITY THEORY

    Fingerprint

    Dive into the research topics of 'Squeezing the infinite into the finite: Handling the OT candidate set with Finite State technology'. Together they form a unique fingerprint.

    Cite this