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 suggestion
org.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 (including PositionLengthAttribute) from the provided TokenStream, 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, 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, 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 final Automaton	SimplePatternSplitTokenizerFactory.dfa
private final Automaton	SimplePatternTokenizerFactory.dfa

Constructors in org.apache.lucene.analysis.pattern with parameters of type Automaton

Modifier	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) final Automaton	IntersectTermsEnum.automaton

Constructors in org.apache.lucene.backward_codecs.lucene40.blocktree with parameters of type Automaton

Modifier	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) final Automaton	IntersectTermsEnum.automaton

Constructors in org.apache.lucene.codecs.lucene90.blocktree with parameters of type Automaton

Modifier	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 final 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 final 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) final Automaton	TermAutomatonQuery.TermAutomatonWeight.automaton
(package private) Automaton	TermAutomatonQuery.det

Constructors in org.apache.lucene.sandbox.search with parameters of type Automaton

Modifier	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 final Automaton	AutomatonQuery.automaton	the automaton to match index terms against

Methods in org.apache.lucene.search that return Automaton

Modifier and Type	Method	Description
Automaton	AutomatonQuery.getAutomaton()	Returns the automaton used to create this query
static 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

Modifier	Constructor	Description
	AutomatonQuery(Term term, Automaton automaton)	Create a new AutomatonQuery from an Automaton.
	AutomatonQuery(Term term, Automaton automaton, int determinizeWorkLimit)	Create a new AutomatonQuery from an Automaton.
	AutomatonQuery(Term term, Automaton automaton, int determinizeWorkLimit, boolean isBinary)	Create a new AutomatonQuery from an Automaton.
	AutomatonQuery(Term term, Automaton automaton, int determinizeWorkLimit, boolean isBinary, MultiTermQuery.RewriteMethod rewriteMethod)	Create a new AutomatonQuery from an Automaton.

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) final Automaton	AnalyzingSuggester.toAutomaton(BytesRef surfaceForm, TokenStreamToAutomaton ts2a)
(package private) Automaton	FuzzySuggester.toLevenshteinAutomata(Automaton automaton)
(package private) final Automaton	AnalyzingSuggester.toLookupAutomaton(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 List<FSTUtil.Path<PairOutputs.Pair<Long,BytesRef>>>	AnalyzingSuggester.getFullPrefixPaths(List<FSTUtil.Path<PairOutputs.Pair<Long,BytesRef>>> prefixPaths, Automaton lookupAutomaton, FST<PairOutputs.Pair<Long,BytesRef>> fst)	Returns all prefix paths to initialize the search.
protected List<FSTUtil.Path<PairOutputs.Pair<Long,BytesRef>>>	FuzzySuggester.getFullPrefixPaths(List<FSTUtil.Path<PairOutputs.Pair<Long,BytesRef>>> prefixPaths, Automaton lookupAutomaton, FST<PairOutputs.Pair<Long,BytesRef>> fst)
static <T> 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) final Automaton	CompletionScorer.automaton
private final 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 the CompletionQuery
Automaton	CompletionTokenStream.toAutomaton()	Delegates to...At
Automaton	CompletionTokenStream.toAutomaton(boolean unicodeAware)	Delegates to...
private static Automaton	ContextQuery.toContextAutomaton(Map<IntsRef,ContextQuery.ContextMetaData> contexts, boolean matchAllContexts)
private Automaton	FuzzyCompletionQuery.toLevenshteinAutomata(Automaton automaton, 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, Set<IntsRef> refs)

Constructors in org.apache.lucene.search.suggest.document with parameters of type Automaton

Modifier	Constructor	Description
protected	CompletionScorer(CompletionWeight weight, NRTSuggester suggester, LeafReader reader, Bits filterDocs, boolean filtered, Automaton automaton)	Creates a scorer for a field-specific suggester scoped by acceptDocs
	CompletionWeight(CompletionQuery query, Automaton automaton)	Creates a weight for query with an automaton, using the reader for index stats
	ContextCompletionWeight(CompletionQuery query, Automaton automaton, CompletionWeight innerWeight, Map<IntsRef,Float> contextMap, int[] contextLengths)
	FuzzyCompletionWeight(CompletionQuery query, Automaton automaton, 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 final Automaton	FiniteStringsIterator.a	Automaton to create finite string from.
final Automaton	CompiledAutomaton.automaton	Two dimensional array of transitions, indexed by state number for traversal.
(package private) final Automaton	RunAutomaton.automaton
private final Automaton	TooComplexToDeterminizeException.automaton

Methods in org.apache.lucene.util.automaton that return Automaton

Modifier and Type	Method	Description
static Automaton	DaciukMihovAutomatonBuilder.build(Iterable<BytesRef> input)	Deprecated. Please see Automata.makeStringUnion(Iterable) instead
(package private) static Automaton	DaciukMihovAutomatonBuilder.build(Iterable<BytesRef> input, boolean asBinary)	Deprecated. Build a minimal, deterministic automaton from a sorted list of BytesRef 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 of BytesRef 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(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 new Automaton and returns it.
Automaton	AutomatonProvider.getAutomaton(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(Iterable<BytesRef> utf8Strings)	Returns a new (deterministic and minimal) automaton that accepts the union of the given collection of BytesRefs 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 of BytesRefs 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(String s)	Returns a new (deterministic) automaton that accepts the single given string.
static Automaton	Automata.makeStringUnion(Iterable<BytesRef> utf8Strings)	Returns a new (deterministic and minimal) automaton that accepts the union of the given collection of BytesRefs 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 of BytesRefs 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 of a1 and the complement of the language of a2.
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 accepts min 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 between min and max (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, Set<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 of n.
Automaton	LevenshteinAutomata.toAutomaton(int n, String prefix)	Compute a DFA that accepts all strings within an edit distance of n, matching the specified exact prefix.
Automaton	RegExp.toAutomaton()	Constructs new Automaton from this RegExp.
Automaton	RegExp.toAutomaton(int determinizeWorkLimit)	Constructs new Automaton from this RegExp.
Automaton	RegExp.toAutomaton(Map<String,Automaton> automata, int determinizeWorkLimit)	Constructs new Automaton from this RegExp.
private Automaton	RegExp.toAutomaton(Map<String,Automaton> automata, AutomatonProvider automaton_provider, int determinizeWorkLimit)
Automaton	RegExp.toAutomaton(AutomatonProvider automaton_provider, int determinizeWorkLimit)	Constructs new Automaton from this RegExp.
private Automaton	RegExp.toAutomatonInternal(Map<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(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 state
static 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 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 BitSet	Operations.getLiveStates(Automaton a)	Returns the set of live states.
private static BitSet	Operations.getLiveStatesFromInitial(Automaton a)	Returns bitset marking states reachable from the initial state.
private static 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, BitSet path, 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 of a1 and the complement of the language of a2.
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 accepts min 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 between min and max (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, Set<Integer> initialStates)	Reverses the automaton, returning the new initial states.
static boolean	Operations.run(Automaton a, 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 of a1 is a subset of the language of a2.
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(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, List<Automaton> list, Map<String,Automaton> automata, AutomatonProvider automaton_provider, int determinizeWorkLimit)
private void	RegExp.findLeaves(RegExp exp, RegExp.Kind kind, List<Automaton> list, Map<String,Automaton> automata, AutomatonProvider automaton_provider, int determinizeWorkLimit)
Automaton	RegExp.toAutomaton(Map<String,Automaton> automata, int determinizeWorkLimit)	Constructs new Automaton from this RegExp.
private Automaton	RegExp.toAutomaton(Map<String,Automaton> automata, AutomatonProvider automaton_provider, int determinizeWorkLimit)
private Automaton	RegExp.toAutomatonInternal(Map<String,Automaton> automata, AutomatonProvider automaton_provider, int determinizeWorkLimit)
static Automaton	Operations.union(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

Modifier	Constructor	Description
	ByteRunAutomaton(Automaton a)	Converts incoming automaton to byte-based (UTF32ToUTF8) first
	ByteRunAutomaton(Automaton a, boolean isBinary, int determinizeWorkLimit)	expert: if isBinary is true, the input is already byte-based
	CharacterRunAutomaton(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, Boolean finite, boolean simplify)	Create this.
	CompiledAutomaton(Automaton automaton, 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.
protected	RunAutomaton(Automaton a, int alphabetSize)	Constructs a new RunAutomaton from a deterministic Automaton.
protected	RunAutomaton(Automaton a, int alphabetSize, int determinizeWorkLimit)	Constructs a new RunAutomaton from a deterministic Automaton.
	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 final 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 provided TokenStream.

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, BitSet visited, IntArrayList points)