diff options
Diffstat (limited to 'math/openfst/DESCR')
-rw-r--r-- | math/openfst/DESCR | 17 |
1 files changed, 17 insertions, 0 deletions
diff --git a/math/openfst/DESCR b/math/openfst/DESCR new file mode 100644 index 00000000000..18230c49d45 --- /dev/null +++ b/math/openfst/DESCR @@ -0,0 +1,17 @@ +OpenFst is a library for constructing, combining, optimizing, and +searching weighted finite-state transducers (FSTs). Weighted +finite-state transducers are automata where each transition has an +input label, an output label, and a weight. The more familiar +finite-state acceptor is represented as a transducer with each +transition's input and output label equal. Finite-state acceptors +are used to represent sets of strings (specifically, regular or +rational sets); finite-state 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 library was developed by contributors from Google Research +and NYU's Courant Institute. It is intended to be comprehensive, +flexible, efficient and scale well to large problems. it has been +extensively tested. It is an open source project distributed under +the Apache license. |