Back to: FsmReg
AbbrName Fadd library
FullName Finite-State Library for Alpino Grammar
ItemDesc 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.


ContainsParts The library contains functions for: * Using compressed language models, such as bigrams, trigrams, etc.; Performing morphological analysis; Restoring missing diacritics; Performing perfect hashing.
Type FsmCompiler




References Jan Daciuk, Gertjan van Noord. 2001. Finite Automata for Compact Representation of Language Models in NLP. Sixth International Conference on Implementation and Application of Automata, CIAA'2001, Pretoria, South Africa, July 23-25, 2001.

Jan Daciuk, Gertjan van Noord. 2001. A finite-state library for NLP. A talk presented at CLIN 2001, University of Twente, Enschede, the Netherlands, November 2001.

Availability The library is available free of charge for non-commercial purposes at The current version is 0.9. From version 0.9 on, fadd supports sparse matrix representation in addition to the list representation.




Topic revision: r3 - 2006-08-31 - AnssiYliJyra
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2019 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback