A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is
We describe the algorithmic and software design principles of an object-oriented library for weighted ÿnite-state transducers. By taking advantage of the theory of rational power series, we were able to achieve high degrees of generality, modularity and irredundancy, while attaining competitive e ciency in demanding speech processing applications involving weighted automata of more than 10 7 states and transitions. Besides its mathematical foundation, the design also draws from important ideasdoi:10.1016/s0304-3975(99)00014-6 fatcat:fguty4gp5rca3esuvvm3ovntmm