有限状态自动机 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>
本文由用户 openkk 自行上传分享,仅供网友学习交流。所有权归原作者,若您的权利被侵害,请联系管理员。
转载本站原创文章,请注明出处,并保留原始链接、图片水印。
本站是一个以用户分享为主的开源技术平台,欢迎各类分享!