×

OpenFst:一个通用且高效的加权有限状态传感器库。(受邀演讲的扩展摘要)。 (英语) Zbl 1139.68352号

Holub,Jan(编辑)等人,《自动机的实现和应用》。2007年7月16日至18日在捷克共和国布拉格举行的第十二届CIAA国际会议。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-540-76335-2/pbk)。《计算机科学讲义》4783,11-23(2007)。
摘要:我们描述了OpenFst,一个用于加权有限状态传感器(WFST)的开源库。OpenFst由一个C++模板库组成,该模板库具有高效的WFST表示和25个以上用于构建、组合、优化和搜索它们的操作。在shell命令级别,有相应的传感器文件表示和对其进行操作的程序。OpenFst设计为在时间和空间上都非常高效,并且可以扩展到非常大的问题。
该库具有关键应用程序语音、图像和自然语言处理、模式和字符串匹配以及机器学习。
我们给出了该库的概述、使用示例、允许自定义标签、状态和权重的设计细节以及对其许多操作的惰性评估。
有关OpenFst库的更多信息和下载,请访问
网址:http://www.openfst.org.
关于整个系列,请参见[Zbl 1137.68010号].

MSC公司:

65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 莫赫里,M。;佩雷拉,F。;Riley,M.,加权有限状态传感器库的设计原理,理论计算机科学,231,17-32(2000)·Zbl 0951.68085号 ·doi:10.1016/S0304-3975(99)00014-6
[2] Adant,A.:WFST:C++(2000)中的有限状态模板库,http://membres.lycos.fr/adant/tfe
[3] Hetherington,L.:麻省理工学院语音和语言处理有限状态传感器工具包。收录于:韩国济州岛ICSLP会议记录(2004年)
[4] Kanthak,S.,Ney,H.:FSA:一个高效灵活的C++工具包,用于使用按需计算的有限状态自动机。载于:ACL第42次会议记录,第510-517页(2004年)
[5] 南部伦巴第。;Régis-Gianas,Y。;Sakarovitch,J.,介绍VAUCANSON,理论计算机科学,328,77-96(2004)·Zbl 1071.68046号 ·doi:10.1016/j.tcs.2004.07.07文件
[6] Salomaa,A。;Soittola,M.,《形式幂级数的自动机理论方面》(1978),纽约:Springer,纽约·Zbl 0377.68039号
[7] Kuich,W。;Salomaa,A.,Semiring,Automata,Languages(1986),德国:Springer,Germany·兹比尔0582.68002
[8] 伯斯特尔,J。;Reutenauer,C.,Rational Series及其语言(1988),纽约:Springer,纽约·Zbl 0668.68005号
[9] Cortes,C.,Mohri,M.,Rastogi,A.,Riley,M.:关于概率自动机相对熵的计算。国际计算机科学基础杂志(2007)·Zbl 1169.68462号
[10] Mohri,M.:语言和语音处理中的有限状态传感器。计算语言学23(1997)
[11] Mohri,M.,顺序传感器的最小化算法,理论计算机科学,234177-201(2000)·Zbl 0944.68091号 ·doi:10.1016/S0304-3975(98)00115-7
[12] Mohri,M.,加权传感器的通用ε删除和输入ε归一化算法,国际计算机科学基础杂志,13,29-143(2002)·Zbl 1066.68070号 ·doi:10.1142/S0129054102000996
[13] Mohri,M.,《最短距离问题的半环框架和算法》,《自动机杂志》,语言和组合数学,7321-350(2002)·Zbl 1033.68067号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。