|
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. |