Weighted Finite State Transducers This is a port of the n-best strings algorithm: Mohri, M. and Riley, M. 2002. An efficient algorithm for the n-best-strings problem. In Proc. ICSLP. from OpenFST to Python 3. Running tests python setup.py test