论文标题
具有词素重量的多层自动机和有限状态传感器
Multitape automata and finite state transducers with lexicographic weights
论文作者
论文摘要
有限状态传感器，多层自动机和加权自动机的共同点很多。通过研究其通用基础，可以发现对所有基金会的一些新见解。此处介绍的主要结果是引入词典有限状态换能器，可以看作是多层自动机和加权传感器之间的中间模型。它们最重要的优势是等效，但通常比没有权重的最小的非确定自动机小。通过从Eilenberg的代数方法中汲取灵感来发现自动机和所罗门诺夫对先验概率的处理，从而发现了词素换能器。因此，在引入词典传感器之前，对这些主题进行了快速简洁的调查。
Finite state transducers, multitape automata and weighted automata have a lot in common. By studying their universal foundations, one can discover some new insights into all of them. The main result presented here is the introduction of lexicographic finite state transducers, that could be seen as intermediate model between multitape automata and weighted transducers. Their most significant advantage is being equivalent, but often exponentially smaller than even smallest nondeterministic automata without weights. Lexicographic transducers were discovered by taking inspiration from Eilenberg's algebraic approach to automata and Solomonoff's treatment of a priori probability. Therefore, a quick and concise survey of those topics is presented, prior to introducing lexicographic transducers.
