rustfst 0.6.3

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

pub use self::{
    add_super_final_state::add_super_final_state,
    all_pairs_shortest_distance::all_pairs_shortest_distance,
    condense::condense,
    connect::connect,
    fst_convert::{fst_convert, fst_convert_from_ref},
    inversion::invert,
    isomorphic::isomorphic,
    minimize::minimize,
    projection::{project, ProjectType},
    push::{push, push_weights, PushType},
    queue::{Queue, QueueType},
    relabel_pairs::relabel_pairs,
    reverse::reverse,
    reweight::{reweight, ReweightType},
    rm_final_epsilon::rm_final_epsilon,
    shortest_distance::shortest_distance,
    shortest_path::shortest_path,
    state_sort::state_sort,
    top_sort::top_sort,
    tr_map::{tr_map, FinalTr, MapFinalAction, TrMapper},
    tr_sort::tr_sort,
    tr_sum::tr_sum,
    tr_unique::tr_unique,
    weight_convert::{weight_convert, WeightConverter},
};

mod add_super_final_state;
mod all_pairs_shortest_distance;
pub mod closure;
pub mod compose;
pub mod concat;
mod condense;
mod connect;
pub mod determinize;
pub(crate) mod dfs_visit;
pub mod encode;
pub mod factor_weight;
mod fst_convert;
mod inversion;
mod isomorphic;
mod minimize;
mod partition;
mod projection;
mod push;
mod queue;
mod relabel_pairs;
pub mod replace;
mod reverse;
mod reweight;
pub mod rm_epsilon;
mod rm_final_epsilon;
mod shortest_distance;
mod shortest_path;
mod state_sort;
mod top_sort;
mod tr_map;
mod tr_sort;
mod tr_sum;
pub(crate) mod tr_unique;
pub mod union;
mod weight_convert;

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

/// Function objects to restrict which trs are traversed in an FST.
pub mod tr_filters;

/// Module that provides structures implementing the `TrMapper` trait.
pub mod tr_mappers;

pub(crate) mod visitors;

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

/// Functions to compare / sort the Trs of an FST.
pub mod tr_compares {
    pub use super::isomorphic::tr_compare;
    pub use super::tr_sort::{ILabelCompare, OLabelCompare, TrCompare};
}

pub mod lazy_fst_revamp;