| Name | Description | Type | Package | Framework |
| Automata | Construction of basic automata. | Class | org.apache.lucene.util.automaton | Apache Lucene |
| Automaton | Represents an automaton and all its states and transitions. | Class | org.apache.lucene.util.automaton | Apache Lucene |
| Automaton .Builder | Records new states and transitions and then finish() creates the Automaton. | Class | org.apache.lucene.util.automaton.Automaton | Apache Lucene |
| AutomatonProvider | Automaton provider for RegExp. | Interface | org.apache.lucene.util.automaton | Apache Lucene |
| ByteRunAutomaton | Automaton representation for matching UTF-8 byte[]. | Class | org.apache.lucene.util.automaton | Apache Lucene |
| CharacterRunAutomaton | Automaton representation for matching char[]. | Class | org.apache.lucene.util.automaton | Apache Lucene |
| CompiledAutomaton | Immutable class holding compiled details for a given Automaton. | Class | org.apache.lucene.util.automaton | Apache Lucene |
| CompiledAutomaton .AUTOMATON_TYPE | Automata are compiled into different internal forms for the most efficient execution depending upon the language they accept. | Class | org.apache.lucene.util.automaton.CompiledAutomaton | Apache Lucene |
| FiniteStringsIterator | Iterates all accepted strings. | Class | org.apache.lucene.util.automaton | Apache Lucene |
| LevenshteinAutomata | Class to construct DFAs that match a word within some edit distance. | Class | org.apache.lucene.util.automaton | Apache Lucene |
| LimitedFiniteStringsIterator | FiniteStringsIterator which limits the number of iterated accepted strings. | Class | org.apache.lucene.util.automaton | Apache Lucene |
| MinimizationOperations | Operations for minimizing automata. | Class | org.apache.lucene.util.automaton | Apache Lucene |
| Operations | Automata operations. | Class | org.apache.lucene.util.automaton | Apache Lucene |
| RegExp | Regular Expression extension to Automaton. | Class | org.apache.lucene.util.automaton | Apache Lucene |
| RunAutomaton | Finite-state automaton with fast run operation. | Class | org.apache.lucene.util.automaton | Apache Lucene |
| StatePair | WARNING: This API is experimental and might change in incompatible ways in the next release. | Class | org.apache.lucene.util.automaton | Apache Lucene |
| TooComplexToDeterminizeException | This exception is thrown when determinizing an automaton would result in one has too many states. | Class | org.apache.lucene.util.automaton | Apache Lucene |
| Transition | Holds one transition from an Automaton. | Class | org.apache.lucene.util.automaton | Apache Lucene |
| UTF32ToUTF8 | Converts UTF-32 automata to the equivalent UTF-8 representation. | Class | org.apache.lucene.util.automaton | Apache Lucene |
| AutomatonTestUtil | Utilities for testing automata. | Class | org.apache.lucene.util.automaton | Apache Lucene |
| AutomatonTestUtil .RandomAcceptedStrings | Lets you retrieve random strings accepted Once created, call getRandomAcceptedString(Random) | Class | org.apache.lucene.util.automaton.AutomatonTestUtil | Apache Lucene |