The XFA library implements an API that can be used to create NFA and to convert them into the minimal equivalent DFA. The XFA library only requires an ANSI C compiler, and this makes it portable to virtually every system. The complexity of the graphs that are treatable with XFA is only limited by the amount of memory available on the machine.

XFA stands for XML Forms Architecture, a family of XML specifications that was suggested and developed by Jet Form to enhance the processing of web forms. It is an improvement to XML, which is in turn an improvement to simple HTML forms, which don't allow more advanced types of content management.