rustfst 0.5.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
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98

mod all_pairs_shortest_distance;
mod arc_map;
mod arc_sort;
mod arc_sum;
pub(crate) mod arc_unique;
mod closure;
mod composition;
mod concat;
mod connect;
mod determinize;
pub(crate) mod dfs_visit;
#[macro_use]
pub(crate) mod dynamic_fst;
mod encode;
mod factor_weight;
mod fst_convert;
mod inversion;
mod isomorphic;
mod minimize;
mod partition;
mod projection;
mod push;
mod queue;
mod relabel_pairs;
mod replace;
mod reverse;
mod reweight;
mod rm_epsilon;
mod rm_final_epsilon;
mod shortest_distance;
mod shortest_path;
mod state_sort;
mod top_sort;
mod union;
mod weight_convert;

/// Module that provides different structures implementing the `Queue` trait.
pub mod queues;

/// Function objects to restrict which arcs are traversed in an FST.
pub mod arc_filters;

/// Module that provides structures implementing the `ArcMapper` trait.
pub mod arc_mappers;

pub(crate) mod visitors;

#[allow(unused)]
pub(crate) mod cache;

#[allow(unused)]
pub(crate) mod factor_iterators;

/// Module that provides structures implementing the `WeightConverter` trait.
pub mod weight_converters;

/// Functions to compare / sort the Arcs of an FST.
pub mod arc_compares {
    pub use super::arc_sort::{ilabel_compare, olabel_compare};
    pub use super::isomorphic::arc_compare;
}

pub use self::{
    all_pairs_shortest_distance::all_pairs_shortest_distance,
    arc_map::{arc_map, ArcMapper, FinalArc, MapFinalAction},
    arc_sort::arc_sort,
    arc_sum::arc_sum,
    arc_unique::arc_unique,
    closure::{closure, ClosureFst, ClosureType},
    composition::compose,
    concat::{concat, ConcatFst},
    connect::connect,
    determinize::{determinize, determinize_with_distance, DeterminizeType},
    encode::{decode, encode},
    fst_convert::fst_convert,
    inversion::invert,
    isomorphic::isomorphic,
    minimize::minimize,
    projection::{project, ProjectType},
    push::{push, push_weights, PushType},
    queue::{Queue, QueueType},
    relabel_pairs::relabel_pairs,
    replace::{replace, ReplaceFst},
    reverse::reverse,
    reweight::{reweight, ReweightType},
    rm_epsilon::{rm_epsilon, RmEpsilonFst},
    rm_final_epsilon::rm_final_epsilon,
    shortest_distance::shortest_distance,
    shortest_path::shortest_path,
    state_sort::state_sort,
    top_sort::top_sort,
    union::{union, UnionFst},
    weight_convert::{weight_convert, WeightConverter},
};

pub use self::factor_weight::{
    factor_weight, FactorIterator, FactorWeightFst, FactorWeightOptions, FactorWeightType,
};