Package org.apache.lucene.util.automaton

Interface Summary

Interface	Description
AutomatonProvider	Automaton provider for RegExp. RegExp.toAutomaton(AutomatonProvider,int)

Class Summary

Class	Description
Automata	Construction of basic automata.
Automaton	Represents an automaton and all its states and transitions.
Automaton.Builder	Records new states and transitions and then Automaton.Builder.finish() creates the Automaton.
ByteRunAutomaton	Automaton representation for matching UTF-8 byte[].
CharacterRunAutomaton	Automaton representation for matching char[].
CompiledAutomaton	Immutable class holding compiled details for a given Automaton.
DaciukMihovAutomatonBuilder	Builds a minimal, deterministic Automaton that accepts a set of strings.
FiniteStringsIterator	Iterates all accepted strings.
LevenshteinAutomata	Class to construct DFAs that match a word within some edit distance.
LimitedFiniteStringsIterator	FiniteStringsIterator which limits the number of iterated accepted strings.
MinimizationOperations	Operations for minimizing automata.
Operations	Automata operations.
RegExp	Regular Expression extension to Automaton.
RunAutomaton	Finite-state automaton with fast run operation.
StatePair	Pair of states.
Transition	Holds one transition from an Automaton.
UTF32ToUTF8	Converts UTF-32 automata to the equivalent UTF-8 representation.

Enum Summary

Enum	Description
CompiledAutomaton.AUTOMATON_TYPE	Automata are compiled into different internal forms for the most efficient execution depending upon the language they accept.

Exception Summary

Exception	Description
TooComplexToDeterminizeException	This exception is thrown when determinizing an automaton would result in one which has too many states.