Finite State Morphology--The Book

Welcome to the Finite-State Morphology Homepage

Thanks to Aleksandra Seremina at the software company AZOFT you can view this page in Romanian.

Thanks to Agnessa Petrova for the Ukrainian translation by A2Goos team.

Thanks to Alisa Anikeeva for the Russian translation by the TopJurist team.

This is the homepage of the book Finite State Morphology, Kenneth R. Beesley and Lauri Karttunen, CSLI Publications, 2003. The stable URL is http://www.fsmbook.com. This page is permanently under construction.

From this page you can find

• Announcements

• Clarifications
  • Tokenizing Transducers
  • The lookup Utility and Lookup-Strategy Scripts
  • Morphological Analyses in an XML Format
  • Downtranslation of XML Dictionaries to lexc LEXICONs
• Frequently Asked Questions
  • Using Unicode UTF-8 with Xerox/Parc Finite-State Software
  • Dotted Brackets in Replace Rules
  • Forward Reference
  • Self-Reference in xfst expressions
  • When to use lexc vs. xfst
  • Parallel Conditional Replacement
  • Print random problem
  • Problem with the system command
  • Complementing Contexts in Replace Rules
  • Flag Diacritics and Nominal Compounding
  • Realizational Morphology
  • Optimality Theory
• Errata
  • Curly Braces {}
  • Restriction Operator
  • Optional Replacement Operator
    
  • No Escape from Definitions
  • Operator Precedence
  • Typographical Errors
  • Unclear Statement
  • UTF-8 problem: BOM
    
• Links
  • Emily Bender's Ling580E Computational Morphology at the University of Washington, Fall 2004.
  • Yasin Yılmas and Kemal Oflazer at the Sabanci University in Istanbul have developed a graphical user interface for xfst called Vi-XFST (Visual XFST). If you have a Windows machine, you can load or link to the vixfst installer at Prof. Oflazer's web site. For more information, see the Vi-XFST User Guide by Yasin Yılmas.
• Downloads
  • Finite-state software update (with a clickwrap license agreement)
  • Lecture notes
    • Beesley in Pretoria 2004
    • Karttunen at LSA2005 Linguistic Institute
  • Code examples
    • English Numerals
    • Numbers To English Numerals
    • Adding and Subtracting
      
    • Date Parser
    • Finding Palindroms
    • Einstein's Puzzle
    • Realizational Morphology
      
    • Finnish Prosody
    • Finnish OT Prosody
    • The Yale Shooting Problem
      
  • Additional exercises
    • More English Numerals
    • Numbers To Non-English
    • Adding and Subtracting Negative Integers
      
    • Discriminating Date Parser
    • Finnish Consonant Gradation
    • Finnish Noun Inflection
    • Finnish Syllabification
      
    • Spelling Correction
    • Constraint Satisfaction
    • Finnish OT Prosody
    • Reduplication
    • The Yale Shooting Problem
      

• How to submit problem reports

Announcements

The first copies of Finite State Morphology were delivered 16 June 2003. Here is a picture of the cover. The book can be ordered either from CSLI or from the American distributor, the University of Chicago Press. The European handler, Wiley, received the book in August. You can also order the book from Amazon where you find a very positive review by Shlomo Yona (***** A great book!, January 22, 2004). Another positive review by Shuly Wintner appeared in Computational Linguistics, Vol. 30, pp. 237-239 (July 2004). The latest review is by Otakar Smrž in The Prague Bulletin of Mathematical Linguistics, 81, pp.  73-76 (2004).
 

Software Licensing

The software license for included with the book has been superseded by the clickwrap license for the updated software. See License Agreement. It is for non-commercial use.