有限状态自动机 foma

     FOMA是一个编译器，编程语言，构造有限状态自动机和各种用途的传感器的C库。它有许多自然语言处理应用，如生产形态分析仪的具体支持。虽然NLP的应用程序可能使用FOMA的主要，它有足够的通用为目的的大量使用。它配备了一个xfst兼容接口和正则表达式语言。该库包含所有经典自动机/传感器算法的高效实现：determinization，减量化，ε-拆除，组成和布尔操作。更先进的施工方法也可用：上下文限制，智商，定期一阶逻辑，替换规则的传感器等。    <h2>Features</h2>    <ul>     <li>Xerox-compatible regular expression and scripting syntax (xfst/lexc) </li>     <li>Separate C API for constructing and handling automata </li>     <li>Import/export from Xerox/AT&T/OpenFST tools </li>     <li>Separate utility (flookup) for applying automata with various strategies </li>     <li>Supports flag diacritics </li>     <li>Contains functions for constraining reduplication (<tt>_</tt>eq()) </li>     <li>Supports first-order regular logic expressions </li>     <li>Pre-built binaries available for Windows/Linux/OSX (see Downloads page) </li>    </ul>    <p><strong>项目主页：</strong><a href="http://www.open-open.com/lib/view/home/1323915819952" target="_blank">http://www.open-open.com/lib/view/home/1323915819952</a></p>