有限狀態自動機 foma

openkk 13年前發布 | 17K 次閱讀 C語言

FOMA是一個編譯器，編程語言，構造有限狀態自動機和各種用途的傳感器的C庫。它有許多自然語言處理應用，如生產形態分析儀的具體支持。雖然NLP的應用程序可能使用FOMA的主要，它有足夠的通用為目的的大量使用。它配備了一個xfst兼容接口和正則表達式語言。該庫包含所有經典自動機/傳感器算法的高效實現：determinization，減量化，ε-拆除，組成和布爾操作。更先進的施工方法也可用：上下文限制，智商，定期一階邏輯，替換規則的傳感器等。

Features

  • Xerox-compatible regular expression and scripting syntax (xfst/lexc)
  • Separate C API for constructing and handling automata
  • Import/export from Xerox/AT&T/OpenFST tools
  • Separate utility (flookup) for applying automata with various strategies
  • Supports flag diacritics
  • Contains functions for constraining reduplication (_eq())
  • Supports first-order regular logic expressions
  • Pre-built binaries available for Windows/Linux/OSX (see Downloads page)

項目主頁：http://www.baiduhome.net/lib/view/home/1323915819952

 本文由用戶 openkk 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
 轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！