Uses of Class
org.apache.lucene.util.automaton.Automaton
-
Packages that use Automaton Package Description org.apache.lucene.analysis Text analysis.org.apache.lucene.analysis.miscellaneous Miscellaneous Tokenstreams.org.apache.lucene.analysis.pattern Set of components for pattern-based (regex) analysis.org.apache.lucene.backward_codecs.lucene40.blocktree BlockTree terms dictionary.org.apache.lucene.codecs.lucene90.blocktree BlockTree terms dictionary.org.apache.lucene.codecs.uniformsplit Pluggable term index / block terms dictionary implementations.org.apache.lucene.index Code to maintain and access indices.org.apache.lucene.sandbox.search This package contains a flexible graph-based proximity query, TermAutomatonQuery, and geospatial queries.org.apache.lucene.search Code to search indices.org.apache.lucene.search.suggest.analyzing Analyzer based autosuggest.org.apache.lucene.search.suggest.document Support for document suggestionorg.apache.lucene.util.automaton Finite-state automaton for regular expressions.org.apache.lucene.util.graph Utility classes for working with token streams as graphs. -
-
Uses of Automaton in org.apache.lucene.analysis
Methods in org.apache.lucene.analysis that return Automaton Modifier and Type Method Description Automaton
TokenStreamToAutomaton. toAutomaton(TokenStream in)
Pulls the graph (includingPositionLengthAttribute
) from the providedTokenStream
, and creates the corresponding automaton where arcs are bytes (or Unicode code points if unicodeArcs = true) from each term.Methods in org.apache.lucene.analysis with parameters of type Automaton Modifier and Type Method Description static TokenStream
AutomatonToTokenStream. toTokenStream(Automaton automaton)
converts an automaton into a TokenStream. -
Uses of Automaton in org.apache.lucene.analysis.miscellaneous
Methods in org.apache.lucene.analysis.miscellaneous that return Automaton Modifier and Type Method Description private static Automaton
ConcatenateGraphFilter. replaceSep(Automaton a, java.lang.Character tokenSeparator)
Automaton
ConcatenateGraphFilter. toAutomaton()
Converts the tokenStream to an automaton, treating the transition labels as utf-8.Automaton
ConcatenateGraphFilter. toAutomaton(boolean unicodeAware)
Converts the tokenStream to an automaton.Methods in org.apache.lucene.analysis.miscellaneous with parameters of type Automaton Modifier and Type Method Description private static Automaton
ConcatenateGraphFilter. replaceSep(Automaton a, java.lang.Character tokenSeparator)
-
Uses of Automaton in org.apache.lucene.analysis.pattern
Fields in org.apache.lucene.analysis.pattern declared as Automaton Modifier and Type Field Description private Automaton
SimplePatternSplitTokenizerFactory. dfa
private Automaton
SimplePatternTokenizerFactory. dfa
Constructors in org.apache.lucene.analysis.pattern with parameters of type Automaton Constructor Description SimplePatternSplitTokenizer(AttributeFactory factory, Automaton dfa)
Runs a pre-built automaton.SimplePatternSplitTokenizer(Automaton dfa)
Runs a pre-built automaton.SimplePatternTokenizer(AttributeFactory factory, Automaton dfa)
Runs a pre-built automaton.SimplePatternTokenizer(Automaton dfa)
Runs a pre-built automaton. -
Uses of Automaton in org.apache.lucene.backward_codecs.lucene40.blocktree
Fields in org.apache.lucene.backward_codecs.lucene40.blocktree declared as Automaton Modifier and Type Field Description (package private) Automaton
IntersectTermsEnum. automaton
Constructors in org.apache.lucene.backward_codecs.lucene40.blocktree with parameters of type Automaton Constructor Description IntersectTermsEnum(FieldReader fr, Automaton automaton, RunAutomaton runAutomaton, BytesRef commonSuffix, BytesRef startTerm)
-
Uses of Automaton in org.apache.lucene.codecs.lucene90.blocktree
Fields in org.apache.lucene.codecs.lucene90.blocktree declared as Automaton Modifier and Type Field Description (package private) Automaton
IntersectTermsEnum. automaton
Constructors in org.apache.lucene.codecs.lucene90.blocktree with parameters of type Automaton Constructor Description IntersectTermsEnum(FieldReader fr, Automaton automaton, RunAutomaton runAutomaton, BytesRef commonSuffix, BytesRef startTerm)
-
Uses of Automaton in org.apache.lucene.codecs.uniformsplit
Fields in org.apache.lucene.codecs.uniformsplit declared as Automaton Modifier and Type Field Description protected Automaton
IntersectBlockReader. automaton
-
Uses of Automaton in org.apache.lucene.index
Fields in org.apache.lucene.index declared as Automaton Modifier and Type Field Description private Automaton
AutomatonTermsEnum. automaton
Methods in org.apache.lucene.index with parameters of type Automaton Modifier and Type Method Description private static void
CheckIndex. checkTermsIntersect(Terms terms, Automaton automaton, BytesRef startTerm)
-
Uses of Automaton in org.apache.lucene.sandbox.search
Fields in org.apache.lucene.sandbox.search declared as Automaton Modifier and Type Field Description (package private) Automaton
TermAutomatonQuery.TermAutomatonWeight. automaton
(package private) Automaton
TermAutomatonQuery. det
Constructors in org.apache.lucene.sandbox.search with parameters of type Automaton Constructor Description TermAutomatonWeight(Automaton automaton, IndexSearcher searcher, IntObjectHashMap<TermStates> termStates, float boost)
TermRunAutomaton(Automaton a, int termCount)
-
Uses of Automaton in org.apache.lucene.search
Fields in org.apache.lucene.search declared as Automaton Modifier and Type Field Description protected Automaton
AutomatonQuery. automaton
the automaton to match index terms againstMethods in org.apache.lucene.search that return Automaton Modifier and Type Method Description Automaton
AutomatonQuery. getAutomaton()
Returns the automaton used to create this querystatic Automaton
PrefixQuery. toAutomaton(BytesRef prefix)
Build an automaton accepting all terms with the specified prefix.static Automaton
TermRangeQuery. toAutomaton(BytesRef lowerTerm, BytesRef upperTerm, boolean includeLower, boolean includeUpper)
static Automaton
WildcardQuery. toAutomaton(Term wildcardquery)
Convert Lucene wildcard syntax into an automaton.Constructors in org.apache.lucene.search with parameters of type Automaton Constructor Description AutomatonQuery(Term term, Automaton automaton)
Create a new AutomatonQuery from anAutomaton
.AutomatonQuery(Term term, Automaton automaton, int determinizeWorkLimit)
Create a new AutomatonQuery from anAutomaton
.AutomatonQuery(Term term, Automaton automaton, int determinizeWorkLimit, boolean isBinary)
Create a new AutomatonQuery from anAutomaton
.AutomatonQuery(Term term, Automaton automaton, int determinizeWorkLimit, boolean isBinary, MultiTermQuery.RewriteMethod rewriteMethod)
Create a new AutomatonQuery from anAutomaton
. -
Uses of Automaton in org.apache.lucene.search.suggest.analyzing
Methods in org.apache.lucene.search.suggest.analyzing that return Automaton Modifier and Type Method Description protected Automaton
AnalyzingSuggester. convertAutomaton(Automaton a)
Used by subclass to change the lookup automaton, if necessary.protected Automaton
FuzzySuggester. convertAutomaton(Automaton a)
private Automaton
AnalyzingSuggester. replaceSep(Automaton a)
(package private) Automaton
AnalyzingSuggester. toAutomaton(BytesRef surfaceForm, TokenStreamToAutomaton ts2a)
(package private) Automaton
FuzzySuggester. toLevenshteinAutomata(Automaton automaton)
(package private) Automaton
AnalyzingSuggester. toLookupAutomaton(java.lang.CharSequence key)
Methods in org.apache.lucene.search.suggest.analyzing with parameters of type Automaton Modifier and Type Method Description protected Automaton
AnalyzingSuggester. convertAutomaton(Automaton a)
Used by subclass to change the lookup automaton, if necessary.protected Automaton
FuzzySuggester. convertAutomaton(Automaton a)
protected java.util.List<FSTUtil.Path<PairOutputs.Pair<java.lang.Long,BytesRef>>>
AnalyzingSuggester. getFullPrefixPaths(java.util.List<FSTUtil.Path<PairOutputs.Pair<java.lang.Long,BytesRef>>> prefixPaths, Automaton lookupAutomaton, FST<PairOutputs.Pair<java.lang.Long,BytesRef>> fst)
Returns all prefix paths to initialize the search.protected java.util.List<FSTUtil.Path<PairOutputs.Pair<java.lang.Long,BytesRef>>>
FuzzySuggester. getFullPrefixPaths(java.util.List<FSTUtil.Path<PairOutputs.Pair<java.lang.Long,BytesRef>>> prefixPaths, Automaton lookupAutomaton, FST<PairOutputs.Pair<java.lang.Long,BytesRef>> fst)
static <T> java.util.List<FSTUtil.Path<T>>
FSTUtil. intersectPrefixPaths(Automaton a, FST<T> fst)
Enumerates all minimal prefix paths in the automaton that also intersect the FST, accumulating the FST end node and output for each path.private Automaton
AnalyzingSuggester. replaceSep(Automaton a)
(package private) Automaton
FuzzySuggester. toLevenshteinAutomata(Automaton automaton)
-
Uses of Automaton in org.apache.lucene.search.suggest.document
Fields in org.apache.lucene.search.suggest.document declared as Automaton Modifier and Type Field Description (package private) Automaton
CompletionScorer. automaton
private Automaton
CompletionWeight. automaton
Methods in org.apache.lucene.search.suggest.document that return Automaton Modifier and Type Method Description Automaton
CompletionWeight. getAutomaton()
Returns the automaton specified by theCompletionQuery
Automaton
CompletionTokenStream. toAutomaton()
Delegates to...AtAutomaton
CompletionTokenStream. toAutomaton(boolean unicodeAware)
Delegates to...private static Automaton
ContextQuery. toContextAutomaton(java.util.Map<IntsRef,ContextQuery.ContextMetaData> contexts, boolean matchAllContexts)
private Automaton
FuzzyCompletionQuery. toLevenshteinAutomata(Automaton automaton, java.util.Set<IntsRef> refs)
Methods in org.apache.lucene.search.suggest.document with parameters of type Automaton Modifier and Type Method Description private Automaton
FuzzyCompletionQuery. toLevenshteinAutomata(Automaton automaton, java.util.Set<IntsRef> refs)
Constructors in org.apache.lucene.search.suggest.document with parameters of type Automaton Constructor Description CompletionScorer(CompletionWeight weight, NRTSuggester suggester, LeafReader reader, Bits filterDocs, boolean filtered, Automaton automaton)
Creates a scorer for a field-specificsuggester
scoped byacceptDocs
CompletionWeight(CompletionQuery query, Automaton automaton)
Creates a weight forquery
with anautomaton
, using thereader
for index statsContextCompletionWeight(CompletionQuery query, Automaton automaton, CompletionWeight innerWeight, java.util.Map<IntsRef,java.lang.Float> contextMap, int[] contextLengths)
FuzzyCompletionWeight(CompletionQuery query, Automaton automaton, java.util.Set<IntsRef> refs)
-
Uses of Automaton in org.apache.lucene.util.automaton
Fields in org.apache.lucene.util.automaton declared as Automaton Modifier and Type Field Description private Automaton
FiniteStringsIterator. a
Automaton to create finite string from.Automaton
CompiledAutomaton. automaton
Two dimensional array of transitions, indexed by state number for traversal.(package private) Automaton
RunAutomaton. automaton
private Automaton
TooComplexToDeterminizeException. automaton
Methods in org.apache.lucene.util.automaton that return Automaton Modifier and Type Method Description static Automaton
DaciukMihovAutomatonBuilder. build(java.lang.Iterable<BytesRef> input)
Deprecated.Please seeAutomata.makeStringUnion(Iterable)
instead(package private) static Automaton
DaciukMihovAutomatonBuilder. build(java.lang.Iterable<BytesRef> input, boolean asBinary)
Deprecated.Build a minimal, deterministic automaton from a sorted list ofBytesRef
representing strings in UTF-8.(package private) static Automaton
DaciukMihovAutomatonBuilder. build(BytesRefIterator input, boolean asBinary)
Deprecated.Build a minimal, deterministic automaton from a sorted list ofBytesRef
representing strings in UTF-8.static Automaton
Operations. complement(Automaton a, int determinizeWorkLimit)
Returns a (deterministic) automaton that accepts the complement of the language of the given automaton.private Automaton
DaciukMihovAutomatonBuilder. completeAndConvert()
Deprecated.Called after adding all terms.static Automaton
Operations. concatenate(java.util.List<Automaton> l)
Returns an automaton that accepts the concatenation of the languages of the given automata.static Automaton
Operations. concatenate(Automaton a1, Automaton a2)
Returns an automaton that accepts the concatenation of the languages of the given automata.Automaton
UTF32ToUTF8. convert(Automaton utf32)
Converts an incoming utf32 automaton to an equivalent utf8 one.static Automaton
Operations. determinize(Automaton a, int workLimit)
Determinizes the given automaton.Automaton
Automaton.Builder. finish()
Compiles all added states and transitions into a newAutomaton
and returns it.Automaton
AutomatonProvider. getAutomaton(java.lang.String name)
Returns automaton of the given name.Automaton
TooComplexToDeterminizeException. getAutomaton()
Returns the automaton that caused this exception, if any.static Automaton
Operations. intersection(Automaton a1, Automaton a2)
Returns an automaton that accepts the intersection of the languages of the given automata.static Automaton
Automata. makeAnyBinary()
Returns a new (deterministic) automaton that accepts all binary terms.static Automaton
Automata. makeAnyChar()
Returns a new (deterministic) automaton that accepts any single codepoint.static Automaton
Automata. makeAnyString()
Returns a new (deterministic) automaton that accepts all strings.static Automaton
Automata. makeBinary(BytesRef term)
Returns a new (deterministic) automaton that accepts the single given binary term.static Automaton
Automata. makeBinaryInterval(BytesRef min, boolean minInclusive, BytesRef max, boolean maxInclusive)
Creates a new deterministic, minimal automaton accepting all binary terms in the specified interval.static Automaton
Automata. makeBinaryStringUnion(java.lang.Iterable<BytesRef> utf8Strings)
Returns a new (deterministic and minimal) automaton that accepts the union of the given collection ofBytesRef
s representing UTF-8 encoded strings.static Automaton
Automata. makeBinaryStringUnion(BytesRefIterator utf8Strings)
Returns a new (deterministic and minimal) automaton that accepts the union of the given iterator ofBytesRef
s representing UTF-8 encoded strings.static Automaton
Automata. makeChar(int c)
Returns a new (deterministic) automaton that accepts a single codepoint of the given value.static Automaton
Automata. makeCharRange(int min, int max)
Returns a new (deterministic) automaton that accepts a single codepoint whose value is in the given interval (including both end points).static Automaton
Automata. makeDecimalInterval(int min, int max, int digits)
Returns a new automaton that accepts strings representing decimal (base 10) non-negative integers in the given interval.static Automaton
Automata. makeEmpty()
Returns a new (deterministic) automaton with the empty language.static Automaton
Automata. makeEmptyString()
Returns a new (deterministic) automaton that accepts only the empty string.static Automaton
Automata. makeNonEmptyBinary()
Returns a new (deterministic) automaton that accepts all binary terms except the empty string.static Automaton
Automata. makeString(int[] word, int offset, int length)
Returns a new (deterministic) automaton that accepts the single given string from the specified unicode code points.static Automaton
Automata. makeString(java.lang.String s)
Returns a new (deterministic) automaton that accepts the single given string.static Automaton
Automata. makeStringUnion(java.lang.Iterable<BytesRef> utf8Strings)
Returns a new (deterministic and minimal) automaton that accepts the union of the given collection ofBytesRef
s representing UTF-8 encoded strings.static Automaton
Automata. makeStringUnion(BytesRefIterator utf8Strings)
Returns a new (deterministic and minimal) automaton that accepts the union of the given iterator ofBytesRef
s representing UTF-8 encoded strings.static Automaton
MinimizationOperations. minimize(Automaton a, int determinizeWorkLimit)
Minimizes (and determinizes if not already deterministic) the given automaton using Hopcroft's algorithm.static Automaton
Operations. minus(Automaton a1, Automaton a2, int determinizeWorkLimit)
Returns a (deterministic) automaton that accepts the intersection of the language ofa1
and the complement of the language ofa2
.static Automaton
Operations. optional(Automaton a)
Returns an automaton that accepts the union of the empty string and the language of the given automaton.static Automaton
Operations. removeDeadStates(Automaton a)
Removes transitions to dead states (a state is "dead" if it is not reachable from the initial state or no accept state is reachable from it.)static Automaton
Operations. repeat(Automaton a)
Returns an automaton that accepts the Kleene star (zero or more concatenated repetitions) of the language of the given automaton.static Automaton
Operations. repeat(Automaton a, int count)
Returns an automaton that acceptsmin
or more concatenated repetitions of the language of the given automaton.static Automaton
Operations. repeat(Automaton a, int min, int max)
Returns an automaton that accepts betweenmin
andmax
(including both) concatenated repetitions of the language of the given automaton.static Automaton
Operations. reverse(Automaton a)
Returns an automaton accepting the reverse language.static Automaton
Operations. reverse(Automaton a, java.util.Set<java.lang.Integer> initialStates)
Reverses the automaton, returning the new initial states.Automaton
LevenshteinAutomata. toAutomaton(int n)
Compute a DFA that accepts all strings within an edit distance ofn
.Automaton
LevenshteinAutomata. toAutomaton(int n, java.lang.String prefix)
Compute a DFA that accepts all strings within an edit distance ofn
, matching the specified exact prefix.Automaton
RegExp. toAutomaton()
Constructs newAutomaton
from thisRegExp
.Automaton
RegExp. toAutomaton(int determinizeWorkLimit)
Constructs newAutomaton
from thisRegExp
.Automaton
RegExp. toAutomaton(java.util.Map<java.lang.String,Automaton> automata, int determinizeWorkLimit)
Constructs newAutomaton
from thisRegExp
.private Automaton
RegExp. toAutomaton(java.util.Map<java.lang.String,Automaton> automata, AutomatonProvider automaton_provider, int determinizeWorkLimit)
Automaton
RegExp. toAutomaton(AutomatonProvider automaton_provider, int determinizeWorkLimit)
Constructs newAutomaton
from thisRegExp
.private Automaton
RegExp. toAutomatonInternal(java.util.Map<java.lang.String,Automaton> automata, AutomatonProvider automaton_provider, int determinizeWorkLimit)
private Automaton
RegExp. toCaseInsensitiveChar(int codepoint, int determinizeWorkLimit)
private Automaton
RegExp. toCaseInsensitiveString(int determinizeWorkLimit)
(package private) static Automaton
Operations. totalize(Automaton a)
Returns a new automaton accepting the same language with added transitions to a dead state so that from every state and every label there is a transition.static Automaton
Operations. union(java.util.Collection<Automaton> l)
Returns an automaton that accepts the union of the languages of the given automata.static Automaton
Operations. union(Automaton a1, Automaton a2)
Returns an automaton that accepts the union of the languages of the given automata.Methods in org.apache.lucene.util.automaton with parameters of type Automaton Modifier and Type Method Description static int
Automata. appendAnyChar(Automaton a, int state)
Accept any single character starting from the specified state, returning the new statestatic int
Automata. appendChar(Automaton a, int state, int c)
Appends the specified character to the specified state, returning a new state.static Automaton
Operations. complement(Automaton a, int determinizeWorkLimit)
Returns a (deterministic) automaton that accepts the complement of the language of the given automaton.static Automaton
Operations. concatenate(Automaton a1, Automaton a2)
Returns an automaton that accepts the concatenation of the languages of the given automata.Automaton
UTF32ToUTF8. convert(Automaton utf32)
Converts an incoming utf32 automaton to an equivalent utf8 one.void
Automaton.Builder. copy(Automaton other)
Copies over all states/transitions from other.void
Automaton. copy(Automaton other)
Copies over all states/transitions from other.void
Automaton.Builder. copyStates(Automaton other)
Copies over all states from other.static Automaton
Operations. determinize(Automaton a, int workLimit)
Determinizes the given automaton.private static int
CompiledAutomaton. findSinkState(Automaton automaton)
Returns sink state, if present, else -1.static java.lang.String
Operations. getCommonPrefix(Automaton a)
Returns the longest string that is a prefix of all accepted strings and visits each state at most once.static BytesRef
Operations. getCommonPrefixBytesRef(Automaton a)
Returns the longest BytesRef that is a prefix of all accepted strings and visits each state at most once.static BytesRef
Operations. getCommonSuffixBytesRef(Automaton a)
Returns the longest BytesRef that is a suffix of all accepted strings.private static java.util.BitSet
Operations. getLiveStates(Automaton a)
Returns the set of live states.private static java.util.BitSet
Operations. getLiveStatesFromInitial(Automaton a)
Returns bitset marking states reachable from the initial state.private static java.util.BitSet
Operations. getLiveStatesToAccept(Automaton a)
Returns bitset marking states that can reach an accept state.static IntsRef
Operations. getSingleton(Automaton a)
If this automaton accepts a single input, return it.static boolean
Operations. hasDeadStates(Automaton a)
Returns true if this automaton has any states that cannot be reached from the initial state or cannot reach an accept state.static boolean
Operations. hasDeadStatesFromInitial(Automaton a)
Returns true if there are dead states reachable from an initial state.static boolean
Operations. hasDeadStatesToAccept(Automaton a)
Returns true if there are dead states that reach an accept state.static Automaton
Operations. intersection(Automaton a1, Automaton a2)
Returns an automaton that accepts the intersection of the languages of the given automata.static boolean
Operations. isEmpty(Automaton a)
Returns true if the given automaton accepts no strings.static boolean
Operations. isFinite(Automaton a)
Returns true if the language of this automaton is finite.private static boolean
Operations. isFinite(Transition scratch, Automaton a, int state, java.util.BitSet path, java.util.BitSet visited, int level)
Checks whether there is a loop containing state.static boolean
Operations. isTotal(Automaton a)
Returns true if the given automaton accepts all strings.static boolean
Operations. isTotal(Automaton a, int minAlphabet, int maxAlphabet)
Returns true if the given automaton accepts all strings for the specified min/max range of the alphabet.static Automaton
MinimizationOperations. minimize(Automaton a, int determinizeWorkLimit)
Minimizes (and determinizes if not already deterministic) the given automaton using Hopcroft's algorithm.static Automaton
Operations. minus(Automaton a1, Automaton a2, int determinizeWorkLimit)
Returns a (deterministic) automaton that accepts the intersection of the language ofa1
and the complement of the language ofa2
.int
FiniteStringsIterator.PathNode. nextLabel(Automaton a)
Returns next label of current transition, or advances to next transition and returns its first label, if current one is exhausted.static Automaton
Operations. optional(Automaton a)
Returns an automaton that accepts the union of the empty string and the language of the given automaton.static Automaton
Operations. removeDeadStates(Automaton a)
Removes transitions to dead states (a state is "dead" if it is not reachable from the initial state or no accept state is reachable from it.)static Automaton
Operations. repeat(Automaton a)
Returns an automaton that accepts the Kleene star (zero or more concatenated repetitions) of the language of the given automaton.static Automaton
Operations. repeat(Automaton a, int count)
Returns an automaton that acceptsmin
or more concatenated repetitions of the language of the given automaton.static Automaton
Operations. repeat(Automaton a, int min, int max)
Returns an automaton that accepts betweenmin
andmax
(including both) concatenated repetitions of the language of the given automaton.void
FiniteStringsIterator.PathNode. resetState(Automaton a, int state)
static Automaton
Operations. reverse(Automaton a)
Returns an automaton accepting the reverse language.static Automaton
Operations. reverse(Automaton a, java.util.Set<java.lang.Integer> initialStates)
Reverses the automaton, returning the new initial states.static boolean
Operations. run(Automaton a, java.lang.String s)
Returns true if the given string is accepted by the automaton.static boolean
Operations. run(Automaton a, IntsRef s)
Returns true if the given string (expressed as unicode codepoints) is accepted by the automaton.static boolean
Operations. sameLanguage(Automaton a1, Automaton a2)
Returns true if these two automata accept exactly the same language.static boolean
Operations. subsetOf(Automaton a1, Automaton a2)
Returns true if the language ofa1
is a subset of the language ofa2
.static int[]
Operations. topoSortStates(Automaton a)
Returns the topological sort of all states reachable from the initial state.private static int
Operations. topoSortStates(Automaton a, int[] states)
Performs a topological sort on the states of the given Automaton.private static IntHashSet
Operations. toSet(Automaton a, int offset)
(package private) static Automaton
Operations. totalize(Automaton a)
Returns a new automaton accepting the same language with added transitions to a dead state so that from every state and every label there is a transition.static Automaton
Operations. union(Automaton a1, Automaton a2)
Returns an automaton that accepts the union of the languages of the given automata.Method parameters in org.apache.lucene.util.automaton with type arguments of type Automaton Modifier and Type Method Description static Automaton
Operations. concatenate(java.util.List<Automaton> l)
Returns an automaton that accepts the concatenation of the languages of the given automata.private void
RegExp. findLeaves(RegExp exp, RegExp.Kind kind, java.util.List<Automaton> list, java.util.Map<java.lang.String,Automaton> automata, AutomatonProvider automaton_provider, int determinizeWorkLimit)
private void
RegExp. findLeaves(RegExp exp, RegExp.Kind kind, java.util.List<Automaton> list, java.util.Map<java.lang.String,Automaton> automata, AutomatonProvider automaton_provider, int determinizeWorkLimit)
Automaton
RegExp. toAutomaton(java.util.Map<java.lang.String,Automaton> automata, int determinizeWorkLimit)
Constructs newAutomaton
from thisRegExp
.private Automaton
RegExp. toAutomaton(java.util.Map<java.lang.String,Automaton> automata, AutomatonProvider automaton_provider, int determinizeWorkLimit)
private Automaton
RegExp. toAutomatonInternal(java.util.Map<java.lang.String,Automaton> automata, AutomatonProvider automaton_provider, int determinizeWorkLimit)
static Automaton
Operations. union(java.util.Collection<Automaton> l)
Returns an automaton that accepts the union of the languages of the given automata.Constructors in org.apache.lucene.util.automaton with parameters of type Automaton Constructor Description ByteRunAutomaton(Automaton a)
Converts incoming automaton to byte-based (UTF32ToUTF8) firstByteRunAutomaton(Automaton a, boolean isBinary, int determinizeWorkLimit)
expert: if isBinary is true, the input is already byte-basedCharacterRunAutomaton(Automaton a)
Construct with a default number of determinizeWorkLimit.CharacterRunAutomaton(Automaton a, int determinizeWorkLimit)
Constructor specifying determinizeWorkLimit.CompiledAutomaton(Automaton automaton)
Create this, passing simplify=true and finite=null, so that we try to simplify the automaton and determine if it is finite.CompiledAutomaton(Automaton automaton, java.lang.Boolean finite, boolean simplify)
Create this.CompiledAutomaton(Automaton automaton, java.lang.Boolean finite, boolean simplify, int determinizeWorkLimit, boolean isBinary)
Create this.FiniteStringsIterator(Automaton a)
Constructor.FiniteStringsIterator(Automaton a, int startState, int endState)
Constructor.LimitedFiniteStringsIterator(Automaton a, int limit)
Constructor.RunAutomaton(Automaton a, int alphabetSize)
Constructs a newRunAutomaton
from a deterministicAutomaton
.RunAutomaton(Automaton a, int alphabetSize, int determinizeWorkLimit)
Constructs a newRunAutomaton
from a deterministicAutomaton
.TooComplexToDeterminizeException(Automaton automaton, int determinizeWorkLimit)
Use this constructor when the automaton failed to determinize. -
Uses of Automaton in org.apache.lucene.util.graph
Fields in org.apache.lucene.util.graph declared as Automaton Modifier and Type Field Description private Automaton
GraphTokenStreamFiniteStrings. det
Methods in org.apache.lucene.util.graph that return Automaton Modifier and Type Method Description private Automaton
GraphTokenStreamFiniteStrings. build(TokenStream in)
Build an automaton from the providedTokenStream
.Methods in org.apache.lucene.util.graph with parameters of type Automaton Modifier and Type Method Description private static void
GraphTokenStreamFiniteStrings. articulationPointsRecurse(Automaton a, int state, int d, int[] depth, int[] low, int[] parent, java.util.BitSet visited, IntArrayList points)
-