Due to problems with GUT WWW servers, and due to GUT's planned switch
to another internet domain, this page has been moved to a new
location: http://www.jandaciuk.pl/fadd.html. Note
that the software repository on an FTP server had to be moved as well,
as not only it will be affected by the domain switch (the current
domain will be abandoned!), but GUT's FTP server crew is unreliable
(they switched off the server for several month at the beginning of 2016).
Fadd: Finite-State Library for Alpino Grammar
What is it?
Fadd library is a collection of functions for using finite-state
automata in Natural Language Processing. It is based on the fsa package, and it uses programs from that
package for its operation. It has been created for the Alpino Grammar
system in the framework of the Algorithms for Linguistic
Processing, an NWO PIONIER project.
The library contains functions for:
- Using compressed language models, such as bigrams, trigrams, etc.;
- Performing morphological analysis;
- Restoring missing diacritics;
- Performing perfect hashing.
The library is available under
The current version is 0.15. From version 0.10 on, fadd supports sparse
matrix representation in addition to the list representation. This
brings it in sync with my fsa package. From
version 0.15, the library can not only be used with C, C++, and
Prolog, but also with Python.
File README in the distribution contains (hopefully) usefull
information on how to use the library; there are also some man
pages. Compressed language models have been described in:
The library was presented at CLIN
2001 in a talk:
- Jan Daciuk, Gertjan van Noord, A
finite-state library for NLP, CLIN 2001, University of Twente,
Enschede, the Netherlands, November 2001.