NAME

gfsmutils - finite state machine command-line utilities

PROGRAMS

The following is a list of the programs and user documentation contained in the gfsm package. See the individual manpages for details.

gfsmapply

Apply a transducer to a list of input strings

See gfsmapply for details.

gfsmarcsort

Sort arcs of a finite state machine

See gfsmarcsort for details.

gfsmarcuniq

Collect weights on otherwise indistinguishable arcs of a gfsm automaton

See gfsmarcuniq for details.

gfsmarith

Perform an elementary arithmetic operation on automaton weights

See gfsmarith for details.

gfsmclosure

Compute Kleene closure of a finite state machine

See gfsmclosure for details.

gfsmcompact

Heuristically compact finite state machines

See gfsmcompact for details.

gfsmcompile

Compile text format gfsm files to binary

See gfsmcompile for details.

gfsmcomplement

Compute complement of finite state acceptors

See gfsmcomplement for details.

gfsmcompose

Compute composition of finite-state machines

See gfsmcompose for details.

gfsmcompre

Compile an automaton from a regular expression

See gfsmcompre for details.

gfsmconcat

Concatenate finite state machines

See gfsmconcat for details.

gfsmconnect

Remove non-coaccessible states from finite state machines

See gfsmconnect for details.

gfsmconvert

Convert binary format gfsm files

See gfsmconvert for details.

gfsmdepths

Get state-wise (minimum) depths for a gfsm automaton

See gfsmdepths for details.

gfsmdeterminize

Determinize a finite state machine

See gfsmdeterminize for details.

gfsmdifference

Compute difference of epsilon-free finite state acceptors

See gfsmdifference for details.

gfsmdraw

Generate graph specifications from binary gfsm files

See gfsmdraw for details.

gfsmencode

Encode weights and/or label-pairs of (weighted) finite state machines

See gfsmencode for details.

gfsmheader

Show header information from stored gfsm files

See gfsmheader for details.

gfsmindex

Convert between indexed and un-indexed binary gfsm automata

See gfsmindex for details.

gfsminfo

Show basic information about stored gfsm files

See gfsminfo for details.

gfsmintersect

Compute intersection of finite state acceptors

See gfsmintersect for details.

gfsminvert

Invert input/output tapes of finite state machines

See gfsminvert for details.

gfsmlabels

Map input text characters to gfsm labels

See gfsmlabels for details.

gfsmlookup

Apply a transducer to a linear label sequence

See gfsmlookup for details.

gfsmminimize

Minimize finite state machines as (pair)-acceptors

See gfsmminimize for details.

gfsmoptional

Make a an automaton optional

See gfsmoptional for details.

gfsmprint

Convert binary format gfsm files to text

See gfsmprint for details.

gfsmproduct

Compute Cartesian product of finite state acceptors

See gfsmproduct for details.

gfsmproject

Project one side of finite state machines

See gfsmproject for details.

gfsmrenumber

Renumber states in finite state machines

See gfsmrenumber for details.

gfsmreplace

Replace some automaton arcs with a whole automaton

See gfsmreplace for details.

gfsmreverse

Reverse a finite state machine

See gfsmreverse for details.

gfsmrmepsilon

Remove epsilon arcs from finite state machines

See gfsmrmepsilon for details.

gfsmsigma

Create a single-state alphabet acceptor

See gfsmsigma for details.

gfsmstrings

Serialize binary acyclic gfsm files to lists of strings

See gfsmstrings for details.

gfsmtrain

EXPERIMENTAL: count successful paths for training string pairs in a transducer

See gfsmtrain for details.

gfsmunion

Compute union of finite state machines

See gfsmunion for details.

gfsmviterbi

EXPERIMENTAL: Compute Viterbi trellis for a linear label sequence in a transducer

See gfsmviterbi for details.

DESCRIPTION

The gfsmutils package provides a suite of command-line tools for manipulation of finite state machines (FSMs) using the libgfsm library.

ADDENDA

About this Document

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 -

SEE ALSO

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)

AUTHOR

Bryan Jurish <moocow@cpan.org>