FST  openfst-1.7.1
OpenFst Library
fstlib.h
Go to the documentation of this file.
1 // See www.openfst.org for extensive documentation on this weighted
2 // finite-state transducer library.
3 //
4 // This is a library for constructing, combining, optimizing, and searching
5 // "weighted finite-state transducers" (FSTs). Weighted finite-state transducers
6 // are automata where each transition has an input label, an output label, and a
7 // weight. The more familiar finite-state acceptor is represented as a
8 // transducer with each transition's input and output the same. Finite-state
9 // acceptors are used to represent sets of strings (specifically, "regular" or
10 // "rational sets"); finite-state transducers are used to represent binary
11 // relations between pairs of strings (specifically, "rational transductions").
12 // The weights can be used to represent the cost of taking a particular
13 // transition.
14 //
15 // In this library, transducers are templated on the Arc (transition)
16 // definition, which allows changing the label, weight, and state ID sets.
17 // Labels and state IDs are restricted to signed integral types but the weight
18 // can be an arbitrary type whose members satisfy certain algebraic ("semiring")
19 // properties.
20 //
21 // This convenience file includes all other FST header files.
22 
23 #ifndef FST_FSTLIB_H_
24 #define FST_FSTLIB_H_
25 
26 
27 // Abstract FST classes.
28 #include <fst/expanded-fst.h>
29 #include <fst/fst.h>
30 #include <fst/mutable-fst.h>
31 
32 // Concrete FST classes.
33 #include <fst/compact-fst.h>
34 #include <fst/const-fst.h>
35 #include <fst/edit-fst.h>
36 #include <fst/vector-fst.h>
37 
38 // FST algorithms and delayed FST classes.
39 #include <fst/arc-map.h>
40 #include <fst/arcsort.h>
41 #include <fst/closure.h>
42 #include <fst/compose.h>
43 #include <fst/concat.h>
44 #include <fst/connect.h>
45 #include <fst/determinize.h>
46 #include <fst/difference.h>
47 #include <fst/disambiguate.h>
48 #include <fst/encode.h>
49 #include <fst/epsnormalize.h>
50 #include <fst/equal.h>
51 #include <fst/equivalent.h>
52 #include <fst/factor-weight.h>
53 #include <fst/intersect.h>
54 #include <fst/invert.h>
55 #include <fst/isomorphic.h>
56 #include <fst/map.h>
57 #include <fst/minimize.h>
58 #include <fst/project.h>
59 #include <fst/prune.h>
60 #include <fst/push.h>
61 #include <fst/randequivalent.h>
62 #include <fst/randgen.h>
63 #include <fst/rational.h>
64 #include <fst/relabel.h>
65 #include <fst/replace.h>
66 #include <fst/replace-util.h>
67 #include <fst/reverse.h>
68 #include <fst/reweight.h>
69 #include <fst/rmepsilon.h>
70 #include <fst/rmfinalepsilon.h>
71 #include <fst/shortest-distance.h>
72 #include <fst/shortest-path.h>
73 #include <fst/state-map.h>
74 #include <fst/statesort.h>
75 #include <fst/synchronize.h>
76 #include <fst/topsort.h>
77 #include <fst/union.h>
78 #include <fst/verify.h>
79 #include <fst/visit.h>
80 
81 // Weights.
82 #include <fst/expectation-weight.h>
83 #include <fst/float-weight.h>
85 #include <fst/pair-weight.h>
86 #include <fst/power-weight.h>
87 #include <fst/product-weight.h>
88 #include <fst/signed-log-weight.h>
91 #include <fst/string-weight.h>
92 #include <fst/tuple-weight.h>
93 #include <fst/weight.h>
94 
95 // Auxiliary classes for composition.
96 #include <fst/compose-filter.h>
97 #include <fst/lookahead-filter.h>
98 #include <fst/lookahead-matcher.h>
99 #include <fst/matcher-fst.h>
100 #include <fst/matcher.h>
101 #include <fst/state-table.h>
102 
103 // Data structures.
104 #include <fst/heap.h>
105 #include <fst/interval-set.h>
106 #include <fst/queue.h>
107 #include <fst/union-find.h>
108 
109 // Miscellaneous.
110 #include <fst/accumulator.h>
111 #include <fst/add-on.h>
112 #include <fst/arc.h>
113 #include <fst/arcfilter.h>
114 #include <fst/cache.h>
115 #include <fst/complement.h>
116 #include <fst/dfs-visit.h>
117 #include <fst/generic-register.h>
118 #include <fst/label-reachable.h>
119 #include <fst/partition.h>
120 #include <fst/properties.h>
121 #include <fst/register.h>
122 #include <fst/state-reachable.h>
123 #include <fst/string.h>
124 #include <fst/symbol-table.h>
125 #include <fst/symbol-table-ops.h>
126 #include <fst/test-properties.h>
127 #include <fst/util.h>
128 
129 
130 #endif // FST_FSTLIB_H_