gfsmutils - finite state machine command-line utilities
The following is a list of the programs and user documentation contained in the gfsm package. See the individual manpages for details.
Apply a transducer to a list of input strings
See gfsmapply for details.
Sort arcs of a finite state machine
See gfsmarcsort for details.
Collect weights on otherwise indistinguishable arcs of a gfsm automaton
See gfsmarcuniq for details.
Perform an elementary arithmetic operation on automaton weights
See gfsmarith for details.
Compute Kleene closure of a finite state machine
See gfsmclosure for details.
Heuristically compact finite state machines
See gfsmcompact for details.
Compile text format gfsm files to binary
See gfsmcompile for details.
Compute complement of finite state acceptors
See gfsmcomplement for details.
Compute composition of finite-state machines
See gfsmcompose for details.
Compile an automaton from a regular expression
See gfsmcompre for details.
Concatenate finite state machines
See gfsmconcat for details.
Remove non-coaccessible states from finite state machines
See gfsmconnect for details.
Convert binary format gfsm files
See gfsmconvert for details.
Get state-wise (minimum) depths for a gfsm automaton
See gfsmdepths for details.
Determinize a finite state machine
See gfsmdeterminize for details.
Compute difference of epsilon-free finite state acceptors
See gfsmdifference for details.
Generate graph specifications from binary gfsm files
See gfsmdraw for details.
Encode weights and/or label-pairs of (weighted) finite state machines
See gfsmencode for details.
Show header information from stored gfsm files
See gfsmheader for details.
Convert between indexed and un-indexed binary gfsm automata
See gfsmindex for details.
Show basic information about stored gfsm files
See gfsminfo for details.
Compute intersection of finite state acceptors
See gfsmintersect for details.
Invert input/output tapes of finite state machines
See gfsminvert for details.
Map input text characters to gfsm labels
See gfsmlabels for details.
Apply a transducer to a linear label sequence
See gfsmlookup for details.
Minimize finite state machines as (pair)-acceptors
See gfsmminimize for details.
Make a an automaton optional
See gfsmoptional for details.
Convert binary format gfsm files to text
See gfsmprint for details.
Compute Cartesian product of finite state acceptors
See gfsmproduct for details.
Project one side of finite state machines
See gfsmproject for details.
Renumber states in finite state machines
See gfsmrenumber for details.
Replace some automaton arcs with a whole automaton
See gfsmreplace for details.
Reverse a finite state machine
See gfsmreverse for details.
Remove epsilon arcs from finite state machines
See gfsmrmepsilon for details.
Create a single-state alphabet acceptor
See gfsmsigma for details.
Serialize binary acyclic gfsm files to lists of strings
See gfsmstrings for details.
EXPERIMENTAL: count successful paths for training string pairs in a transducer
See gfsmtrain for details.
Compute union of finite state machines
See gfsmunion for details.
EXPERIMENTAL: Compute Viterbi trellis for a linear label sequence in a transducer
See gfsmviterbi for details.
The gfsmutils package provides a suite of command-line tools for manipulation of finite state machines (FSMs) using the libgfsm library.
Documentation file auto-generated by optgen.perl version 0.07. Translation was initiated as:
--nocfile --nohfile --nopod --no-handle-help --no-handle-version --no-handle-rcfile --no-handle-error --notimestamp --template=gfsmutils.skel -
gfsmapply(1), gfsmarcsort(1), gfsmarcuniq(1), gfsmarith(1), gfsmclosure(1), gfsmcompact(1), gfsmcompile(1), gfsmcomplement(1), gfsmcompose(1), gfsmcompre(1), gfsmconcat(1), gfsmconnect(1), gfsmconvert(1), gfsmdepths(1), gfsmdeterminize(1), gfsmdifference(1), gfsmdraw(1), gfsmencode(1), gfsmheader(1), gfsmindex(1), gfsminfo(1), gfsmintersect(1), gfsminvert(1), gfsmlabels(1), gfsmlookup(1), gfsmminimize(1), gfsmoptional(1), gfsmprint(1), gfsmproduct(1), gfsmproject(1), gfsmrenumber(1), gfsmreplace(1), gfsmreverse(1), gfsmrmepsilon(1), gfsmsigma(1), gfsmstrings(1), gfsmtrain(1), gfsmunion(1), gfsmviterbi(1), fsm(1), fsm(5)
Bryan Jurish <moocow@cpan.org>