XFST version (Thu Jan 25 09:46:53)

The xfst script test-new-xfst tests the list functionality of xfst. After installing your software and putting the script in your working directory, try it as below.

xfst[0]: source test-new-xfst

It should print five vowels "a e i o u".

If it doesn't work (or maybe anyway), update your software from either www.fsmbook.com or Lauri Karttunen's site. I'm not sure which gives you the more recent version.


Lec. 3 Finite State Morphology Slides from Monday's lecture. pdf

More finite state morphology

Ngram Models

Context free parsing and shared forest construction

Shared forest algorithms

Shared forest algorithms 2