Nils Diewald

Finite State Morphology with Perl and XFST

As part of a term paper (2006), I spent some time working on Finite State Morphology and the Xerox Finite State Tool. This resulted in a dictionary transducer with over 50,000 surface forms and over 100,000 analysis forms as well as a program written in Perl that can process the generated network of the Xerox compiler.

The term paper was a joint project with Daniel Jettka, who presented in his part the development of a syntax parser in XSLT.

The program can be tested directly here: