Libfst-Tools
- farcompilestrings(1) store compiled FSTs in a finite-state archive
- farcreate(1) create a finite-state archive from input FSTs
- farequal(1) test if two finite-state archives have equal contents
- farextract(1) extract FSTs from a finite-state archive
- farinfo(1) query a finite-state archive
- farisomorphic(1) test if the FSTs in two finite-state archives are isomorphic
- farprintstrings(1) print FSTs in a finite-state archive as strings
- fstarcsort(1) sort arcs of an FST
- fstclosure(1) create the Kleene closure of an FST
- fstcompile(1) compile text FSTs to binary FSTs
- fstcompose(1) compose two FSTs
- fstcompress(1) compress and decompress FSTs
- fstconcat(1) concatenate two FSTs
- fstconnect(1) remove useless states and arcs from an FST
- fstconvert(1) convert an FST to another type
- fstdeterminize(1) determinize an FST
- fstdifference(1) subtract an unweighted DFA from an FSA
- fstdisambiguate(1) disambiguate an FST
- fstdraw(1) print an FST in DOT format
- fstencode(1) encode transducer labels or weights
- fstepsnormalize(1) epsilon normalize an FST
- fstequal(1) determine whether two FSTs are equal
- fstequivalent(1) determine whether two DFAs are equivalent
- fstinfo(1) show information about an FST
- fstintersect(1) compute the intersection of two FSAs.
- fstinvert(1) invert a transduction
- fstisomorphic(1) determine whether two FSTs are equal
- fstlinear(1) compile to a linear FST
- fstloglinearapply(1) apply an FST to a log-linear model
- fstmap(1) map an operation over an FST
- fstminimize(1) minimize a deterministic FST
- fstprint(1) print an FST in simple text format
- fstproject(1) project a transduction onto its input or output language
- fstprune(1) prune states and arcs of an FST
- fstpush(1) push weights or labels in an FST
- fstrandgen(1) generate random paths through an FST
- fstrelabel(1) relabel an FST
- fstreplace(1) replace FST arcs with other FSTs
- fstreverse(1) reverse the paths in an FST
- fstreweight(1) reweight an FST
- fstrmepsilon(1) remove epsilons from an FST
- fstshortestdistance(1) find shortest distances in an FST
- fstshortestpath(1) find shortest paths in an FST
- fstsymbols(1) manipulate FST symbol tables
- fstsynchronize(1) synchronize an FST
- fsttopsort(1) topologically sort an FST
- fstunion(1) create the union of two FSTs
- mpdtcompose(1) compose an MPDT and an FST
- mpdtexpand(1) expand a MPDT as an FST
- mpdtinfo(1) show information about an MPDT
- mpdtreverse(1) reverse an MPDT
- pdtcompose(1) compose a PDT and an FST
- pdtexpand(1) expand a PDT as an FST
- pdtinfo(1) show information about a PDT
- pdtreplace(1) convert an RTN into a PDT
- pdtreverse(1) reverse a PDT
- pdtshortestpath(1) find the shortest path in a PDT