Package org.apache.lucene.util.automaton
package org.apache.lucene.util.automaton
Finite-state automaton for regular expressions.
This package contains a full DFA/NFA implementation with Unicode alphabet and support for all standard (and a number of non-standard) regular expression operations.
The most commonly used functionality is located in the classes
and Automaton
.
RegExp
For more information, go to the package home page at
http://www.brics.dk/automaton/
.
- WARNING: This API is experimental and might change in incompatible ways in the next release.
-
ClassDescriptionConstruction of basic automata.Represents an automaton and all its states and transitions.Records new states and transitions and then
Automaton.Builder.finish()
creates theAutomaton
.Automaton provider forRegExp.
RegExp.toAutomaton(AutomatonProvider,int)
Automaton representation for matching UTF-8 byte[].Automaton representation for matching char[].Immutable class holding compiled details for a given Automaton.Automata are compiled into different internal forms for the most efficient execution depending upon the language they accept.Builds a minimal, deterministicAutomaton
that accepts a set of strings.Iterates all accepted strings.Class to construct DFAs that match a word within some edit distance.FiniteStringsIterator
which limits the number of iterated accepted strings.Operations for minimizing automata.Automata operations.Regular Expression extension toAutomaton
.The type of expression represented by a RegExp node.Finite-state automaton with fast run operation.Pair of states.This exception is thrown when determinizing an automaton would require too much work.Holds one transition from anAutomaton
.Converts UTF-32 automata to the equivalent UTF-8 representation.