Foma can be used for constructing finite-state automata and transducers. it has support for many natural language processing applications such as producing morphological analyzers. it is sufficiently generic to use for a large number of purposes in addition to nlp. the foma interface is similar to the xerox xfst interface

this package includes the foma c library.