fstshortestdistance
weighted finitestate transducers library (tools)
Install
 All systems

curl cmd.cat/fstshortestdistance.sh
 Debian

aptget install libfsttools
 Ubuntu

aptget install libfsttools
 Kali Linux

aptget install libfsttools
 Fedora

dnf install openfsttools
 Raspbian

aptget install libfsttools
libfsttools
weighted finitestate transducers library (tools)
OpenFst is a library for constructing, combining, optimizing, and searching weighted finitestate transducers (FSTs). Weighted finitestate transducers are automata where each transition has an input label, an output label, and a weight. The more familiar finitestate acceptor is represented as a transducer with each transition's input and output label equal. Finitestate acceptors are used to represent sets of strings (specifically, regular or rational sets); finitestate transducers are used to represent binary relations between pairs of strings (specifically, rational transductions). The weights can be used to represent the cost of taking a particular transition. This package provides the command line tools.