Module fst::automaton [−] [src]

Automaton implementations for finite state transducers.

This module defines a trait, Automaton, with several implementations including, but not limited to, union, intersection and complement.

Structs

AlwaysMatch	An automaton that always matches.
Complement	An automaton that matches exactly when the automaton it wraps does not.
ComplementState	The `Automaton` state for `Complement<A>`.
Intersection	An automaton that matches when both of its component automata match.
IntersectionState	The `Automaton` state for `Intersection<A, B>`.
StartsWith	An automaton that matches and string that begins with something that the wrapped automaton matches.
StartsWithState	The `Automaton` state for `StartsWith<A>`.
Union	An automaton that matches when one of its component automata match.
UnionState	The `Automaton` state for `Union<A, B>`.

Automaton describes types that behave as a finite automaton.