📦 libfst-tools

58 pages

F

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✨
fstrandmod(1)generate a random 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✨

M

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✨

P

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✨