西里尔·阿劳岑;莱利,迈克尔;约翰·沙尔克威克;沃伊切赫·斯科特;梅赫里亚·莫赫里 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号]. 引用于16文件 MSC公司: 65年第68季度 形式语言和自动机 关键词:加权自动机;有限状态传感器;有理幂级数 软件:打开Fst;沃康松;金融服务管理局 PDF格式BibTeX公司 XML格式引用 \textit{C.Allauzen}等人,莱克特。注释计算。科学。4783,11--23(2007;Zbl 1139.68352) 全文: 内政部 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。