Skip to main content
  • Conference proceedings
  • © 2006

Finite-State Methods and Natural Language Processing

5th International Workshop, FSMNLP 2005, Helsinki, Finland, September 1-2, 2005, Revised Papers

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4002)

Part of the book sub series: Lecture Notes in Artificial Intelligence (LNAI)

Conference series link(s): FSMNLP: International Workshop on Finite-State Methods and Natural Language Processing

Conference proceedings info: FSMNLP 2005.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (39 papers)

  1. Front Matter

  2. Invited Lectures

    1. Characterizations of Regularity

      • Tero Harju
      Pages 1-8
    2. Finnish Optimality-Theoretic Prosody

      • Lauri Karttunen
      Pages 9-10
  3. Contributed Papers

    1. Partitioning Multitape Transducers

      • François Barthélemy
      Pages 11-20
    2. Squeezing the Infinite into the Finite

      • Tamás Bíró
      Pages 21-31
    3. A Novel Approach to Computer-Assisted Translation Based on Finite-State Transducers

      • Jorge Civera, Juan M. Vilar, Elsa Cubel, Antonio L. Lagarda, Sergio Barrachina, Francisco Casacuberta et al.
      Pages 32-42
    4. Finite-State Registered Automata and Their Uses in Natural Languages

      • Yael Cohen-Sygal, Shuly Wintner
      Pages 43-54
    5. Finite-State Syllabification

      • Mans Hulden
      Pages 86-96
    6. Algorithms for Minimum Risk Chunking

      • Martin Jansche
      Pages 97-109
    7. WFSM Auto-intersection and Join Algorithms

      • A. Kempe, J. -M. Champarnaud, F. Guingne, F. Nicart
      Pages 120-131
    8. Error-Driven Learning with Bracketing Constraints

      • Takashi Miyata, Kôiti Hasida
      Pages 144-155
    9. Using Finite State Technology in a Tool for Linguistic Exploration

      • Kemal Oflazer, Mehmet Dinçer Erbaş, Müge Erdoǧmuş
      Pages 191-202

Other Volumes

  1. Finite-State Methods and Natural Language Processing

Keywords

  • Pattern Matching
  • algorithms
  • automata
  • cognition
  • finite automata
  • grammar
  • grammars
  • learning
  • machine translation
  • modeling
  • natural language
  • natural language processing
  • proving
  • regular expressions
  • semantics
  • algorithm analysis and problem complexity

Editors and Affiliations

  • Language Research Service, CSC Scientific Computing Ltd., Finland

    Anssi Yli-Jyrä

  • Palo Alto Research Center, Stanford University, USA

    Lauri Karttunen

  • Department of Mathematics and Turku Centre for Computer Science TUCS, University of Turku, Turku, Finland

    Juhani Karhumäki

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions