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 the gfsmapply manpage for details.
Sort arcs of a finite state machine
See the gfsmarcsort manpage for details.
Collect weights on otherwise indistinguishable arcs of a gfsm automaton
See the gfsmarcuniq manpage for details.
Perform an elementary arithmetic operation on automaton weights
See the gfsmarith manpage for details.
Compute Kleene closure of a finite state machine
See the gfsmclosure manpage for details.
Heuristically compact finite state machines
See the gfsmcompact manpage for details.
Compile text format gfsm files to binary
See the gfsmcompile manpage for details.
Compute complement of finite state acceptors
See the gfsmcomplement manpage for details.
Compute composition of finite-state machines
See the gfsmcompose manpage for details.
Compile an automaton from a regular expression
See the gfsmcompre manpage for details.
Concatenate finite state machines
See the gfsmconcat manpage for details.
Remove non-coaccessible states from finite state machines
See the gfsmconnect manpage for details.
Convert binary format gfsm files
See the gfsmconvert manpage for details.
Get state-wise (minimum) depths for a gfsm automaton
See the gfsmdepths manpage for details.
Determinize a finite state machine
See the gfsmdeterminize manpage for details.
Compute difference of epsilon-free finite state acceptors
See the gfsmdifference manpage for details.
Generate graph specifications from binary gfsm files
See the gfsmdraw manpage for details.
Encode weights and/or label-pairs of (weighted) finite state machines
See the gfsmencode manpage for details.
Show header information from stored gfsm files
See the gfsmheader manpage for details.
Convert between indexed and un-indexed binary gfsm automata
See the gfsmindex manpage for details.
Show basic information about stored gfsm files
See the gfsminfo manpage for details.
Compute intersection of finite state acceptors
See the gfsmintersect manpage for details.
Invert input/output tapes of finite state machines
See the gfsminvert manpage for details.
Map input text characters to gfsm labels
See the gfsmlabels manpage for details.
Apply a transducer to a linear label sequence
See the gfsmlookup manpage for details.
Minimize finite state machines as (pair)-acceptors
See the gfsmminimize manpage for details.
Make a an automaton optional
See the gfsmoptional manpage for details.
Convert binary format gfsm files to text
See the gfsmprint manpage for details.
Compute Cartesian product of finite state acceptors
See the gfsmproduct manpage for details.
Project one side of finite state machines
See the gfsmproject manpage for details.
Renumber states in finite state machines
See the gfsmrenumber manpage for details.
Replace some automaton arcs with a whole automaton
See the gfsmreplace manpage for details.
Reverse a finite state machine
See the gfsmreverse manpage for details.
Remove epsilon arcs from finite state machines
See the gfsmrmepsilon manpage for details.
Create a single-state alphabet acceptor
See the gfsmsigma manpage for details.
Serialize binary acyclic gfsm files to lists of strings
See the gfsmstrings manpage for details.
EXPERIMENTAL: count successful paths for training string pairs in a transducer
See the gfsmtrain manpage for details.
Compute union of finite state machines
See the gfsmunion manpage for details.
EXPERIMENTAL: Compute Viterbi trellis for a linear label sequence in a transducer
See the gfsmviterbi manpage 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),
(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>