Class Summary |
CFSA |
CFSA (Compact Finite State Automaton) binary format implementation. |
CFSA2 |
CFSA (Compact Finite State Automaton) binary format implementation, version 2:
CFSA2.BIT_TARGET_NEXT applicable on all arcs, not necessarily the last one. |
CFSA2Serializer |
Serializes in-memory FSA graphs to CFSA2 . |
ConstantArcSizeFSA |
An FSA with constant-size arc representation produced directly
by FSABuilder . |
FSA |
This is a top abstract class for handling finite state automata. |
FSA5 |
FSA binary format implementation for version 5. |
FSA5Serializer |
Serializes in-memory FSA graphs to a binary format compatible with
Jan Daciuk's fsa 's package FSA5 format. |
FSABuilder |
Fast, memory-conservative finite state automaton builder, returning a
byte-serialized ConstantArcSizeFSA (a tradeoff between construction
speed and memory consumption). |
FSAFinalStatesIterator |
An iterator that traverses the right language of a given node (all sequences
reachable from a given node). |
FSAInfo |
Compute additional information about an FSA: number of arcs, nodes, etc. |
FSATraversal |
This class implements some common matching and scanning operations on a
generic FSA. |
FSAUtils |
Other FSA-related utilities not directly associated with the class hierarchy. |
FSAUtils.IntIntHolder |
|
MatchResult |
A matching result returned from FSATraversal . |