加权多带自动机的算法
Algorithms for weighted multi-tape automata
摘要：
本报告定义了加权多带自动机（WMTA）的各种操作，并描述了WFSC工具包中已为这些操作实现的算法。一些算法是新的，其他算法是已知的或与已知算法相似。为了使本报告更加完整和独立，将再次提到后者。我们提出了一种新的方法，多磁带交叉，这意味着交叉的一些磁带的一个WMTA与相同数量的磁带的另一个WMTA。在我们的方法中，多带交叉不被认为是一个原子操作，而是作为一个更基本的序列，这有利于其实现。我们展示了一个多带交叉的例子，实际上是换能器交叉，可以用我们的方法编译，但不能用我们分析的其他几种方法。为了显示我们的工作的实际relavance，我们包括一个应用的例子：保存的中间结果转导级联。
英文摘要：
This report defines various operations for weighted multi-tape automata (WMTAs) and describes algorithms that have been implemented for those operations in the WFSC toolkit. Some algorithms are new, others are known or similar to known algorithms. The latter will be recalled to make this report more complete and self-standing. We present a new approach to multi-tape intersection, meaning the intersection of a number of tapes of one WMTA with the same number of tapes of another WMTA. In our approach, multi-tape intersection is not considered as an atomic operation but rather as a sequence of more elementary ones, which facilitates its implementation. We show an example of multi-tape intersection, actually transducer intersection, that can be compiled with our approach but not with several other methods that we analysed. To show the practical relavance of our work, we include an example of application: the preservation of intermediate results in transduction cascades.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
