Finite State Morphology--The Book

Welcome to the Finite-State Morphology Homepage

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 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 updates (still in the works)
  • Online documentation
  • 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
    

• Information on the fsmbook email distribution lists (forthcoming)

• How to submit problem reports

• Information on commercial software licensing

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).
 

Unicode has Arrived! Download Updated Software, Version 8.4.3

We hope you can soon download updated versions of the finite-state applications xfst, lexc, tokenize and lookup. With the new versions 8.4.3.

1. Unicode UTF-8 input, source files and scripts are now possible
2. Mac and Windows users no longer have to convert their scripts to use Unix end-of-line characters

The CD-ROM contained in The Book offered the most stable versions of the finite-state software that were available in the Fall of 2002. Where necessary, in the FAQ and elsewhere, we will refer to these as the Book Versions. We urge all users to check this site periodically and to download and use the most recent software versions. While we are waiting for Xerox to approve the software download from the web site, contact Lauri.Karttunen about the availability of the new versions. 

Software Licensing

The software license included with the book, and the updates downloadable from these pages, are for non-commercial use only. See the license agreement for details.