rustfst 1.3.0

Library for constructing, combining, optimizing, and searching weighted finite-state transducers (FSTs).
Documentation 
1
2
3
4
5
6
7
8
9
10
11

use crate::semirings::Semiring;

/// A factor iterator takes as argument a weight w and returns a sequence of
/// pairs of weights (xi, yi) such that the sum of the products xi times yi is
/// equal to w. If w is fully factored, the iterator should return nothing.
pub trait FactorIterator<W: Semiring>:
    std::fmt::Debug + PartialEq + Clone + Iterator<Item = (W, W)> + Sync
{
    fn new(weight: W) -> Self;
    fn done(&self) -> bool;
}