Expand description
Operations on raw finite state transducers.
This sub-module exposes the guts of a finite state transducer. Many parts of
it, such as construction and traversal, are mirrored in the set
and map
sub-modules. Other parts of it, such as direct access to nodes and transitions
in the transducer, do not have any analog.
Overview of types
Fst
is a read only interface to pre-constructed finite state transducers.
Node
is a read only interface to a single node in a transducer. Builder
is
used to create new finite state transducers. (Once a transducer is created, it
can never be modified.) Stream
is a stream of all inputs and outputs in a
transducer. StreamBuilder
builds range queries. OpBuilder
collects streams
and executes set operations like union
or intersection
on them with the
option of specifying a merge strategy for output values.
Most of the rest of the types are streams from set operations.