The XFA library implements an
API that can be used to create NFA (either programmatically or from
regular expressions) and to convert them in the minimal equivalent DFA.
The XFA library only
requirement is an ANSI C compiler, and this makes it portable virtually
over every system. The complexity of the graphs that are treatable with
XFA is only limited by the
amount of memory available on the machine.
library man page
is available : HTML TXT PDF
is made available through the GNU LGPL license
together with the complete sources. Please read carefully the license before
the software. The latest library package is available here :