有限状态编译器和C++库

News Binary and tarball downloads are now here. June 13, 2015: License change to Apache 2.0 June 12, 2015: foma 0.9.18 released. Many bugfixes. Summary Foma is a compiler, programming language, and C library for constructing finite-state automata and transducers for various uses. It has specific support for many natural language processing applications such as producing morphological analyzers. Although NLP applications are probably the main use of foma, it is sufficiently generic to use for a large number of purposes. The foma interface is similar to the Xerox xfst interface, and supports most of the commands and the regular expression syntax in xfst. Many grammars written for xfst compile out-of-the-box with foma. The library contains efficient implementations of all classical automata/transducer algorithms: d

foma-0.9.17
COPYING
Makefile
README
README.cmatrix
README.symbols
apply.c
cgflookup.c
cmatrix.l
coaccessible.c
constructions.c
contrib
define.c
determinize.c
dynarray.c
extract.c
flags.c
flookup.c
foma.c
foma.h
fomalib.h
fomalibconf.h
iface.c
int_stack.c
interface.l
io.c
lex.cmatrix.c
lex.interface.c
lex.lexc.c
lex.yy.c
lexc.h
lexc.l
lexcread.c
mem.c
minimize.c
regex.l
regex.tab.c
regex.tab.h
regex.y
reverse.c
rewrite.c
sigma.c
spelling.c
stack.c
stringhash.c
structures.c
topsort.c
trie.c
utf8.c
CHANGELOG