Uses of Class
org.apache.lucene.util.automaton.Automaton
Packages that use Automaton
Package
Description
Text analysis.
Code to search indices.
Finite-state automaton for regular expressions.
-
Uses of Automaton in org.apache.lucene.analysis
Methods in org.apache.lucene.analysis that return AutomatonModifier and TypeMethodDescriptionTokenStreamToAutomaton.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 AutomatonModifier and TypeMethodDescriptionstatic TokenStreamAutomatonToTokenStream.toTokenStream(Automaton automaton) converts an automaton into a TokenStream. -
Uses of Automaton in org.apache.lucene.search
Fields in org.apache.lucene.search declared as AutomatonModifier and TypeFieldDescriptionprotected final AutomatonAutomatonQuery.automatonthe automaton to match index terms againstMethods in org.apache.lucene.search that return AutomatonModifier and TypeMethodDescriptionAutomatonQuery.getAutomaton()Returns the automaton used to create this querystatic AutomatonPrefixQuery.toAutomaton(BytesRef prefix) Build an automaton accepting all terms with the specified prefix.static AutomatonTermRangeQuery.toAutomaton(BytesRef lowerTerm, BytesRef upperTerm, boolean includeLower, boolean includeUpper) static AutomatonWildcardQuery.toAutomaton(Term wildcardquery, int determinizeWorkLimit) Convert Lucene wildcard syntax into an automaton.Constructors in org.apache.lucene.search with parameters of type AutomatonModifierConstructorDescriptionAutomatonQuery(Term term, Automaton automaton) Create a new AutomatonQuery from anAutomaton.AutomatonQuery(Term term, Automaton automaton, boolean isBinary) Create a new AutomatonQuery from anAutomaton.AutomatonQuery(Term term, Automaton automaton, boolean isBinary, MultiTermQuery.RewriteMethod rewriteMethod) Create a new AutomatonQuery from anAutomaton. -
Uses of Automaton in org.apache.lucene.util.automaton
Fields in org.apache.lucene.util.automaton declared as AutomatonModifier and TypeFieldDescriptionfinal AutomatonCompiledAutomaton.automatonTwo dimensional array of transitions, indexed by state number for traversal.Methods in org.apache.lucene.util.automaton that return AutomatonModifier and TypeMethodDescriptionstatic AutomatonOperations.complement(Automaton a, int determinizeWorkLimit) Returns a (deterministic) automaton that accepts the complement of the language of the given automaton.static AutomatonOperations.concatenate(List<Automaton> list) Returns an automaton that accepts the concatenation of the languages of the given automata.static AutomatonOperations.concatenate(Automaton a1, Automaton a2) Deprecated.Converts an incoming utf32 automaton to an equivalent utf8 one.static AutomatonOperations.determinize(Automaton a, int workLimit) Determinizes the given automaton.Automaton.Builder.finish()Compiles all added states and transitions into a newAutomatonand returns it.AutomatonProvider.getAutomaton(String name) Returns automaton of the given name.TooComplexToDeterminizeException.getAutomaton()Returns the automaton that caused this exception, if any.static AutomatonOperations.intersection(Automaton a1, Automaton a2) Returns an automaton that accepts the intersection of the languages of the given automata.static AutomatonAutomata.makeAnyBinary()Returns a new (deterministic) automaton that accepts all binary terms.static AutomatonAutomata.makeAnyChar()Returns a new (deterministic) automaton that accepts any single codepoint.static AutomatonAutomata.makeAnyString()Returns a new (deterministic) automaton that accepts all strings.static AutomatonAutomata.makeBinary(BytesRef term) Returns a new (deterministic) automaton that accepts the single given binary term.static AutomatonAutomata.makeBinaryInterval(BytesRef min, boolean minInclusive, BytesRef max, boolean maxInclusive) Creates a new deterministic, minimal automaton accepting all binary terms in the specified interval.static AutomatonAutomata.makeBinaryStringUnion(Iterable<BytesRef> utf8Strings) Returns a new (deterministic and minimal) automaton that accepts the union of the given collection ofBytesRefs representing UTF-8 encoded strings.static AutomatonAutomata.makeBinaryStringUnion(BytesRefIterator utf8Strings) Returns a new (deterministic and minimal) automaton that accepts the union of the given iterator ofBytesRefs representing UTF-8 encoded strings.static AutomatonAutomata.makeChar(int c) Returns a new (deterministic) automaton that accepts a single codepoint of the given value.static AutomatonAutomata.makeCharClass(int[] starts, int[] ends) Returns a new minimal automaton that accepts any of the codepoint rangesstatic AutomatonAutomata.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 AutomatonAutomata.makeCharSet(int[] codepoints) Returns a new minimal automaton that accepts any of the provided codepointsstatic AutomatonAutomata.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 AutomatonAutomata.makeEmpty()Returns a new (deterministic) automaton with the empty language.static AutomatonAutomata.makeEmptyString()Returns a new (deterministic) automaton that accepts only the empty string.static AutomatonAutomata.makeNonEmptyBinary()Returns a new (deterministic) automaton that accepts all binary terms except the empty string.static AutomatonAutomata.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 AutomatonAutomata.makeString(String s) Returns a new (deterministic) automaton that accepts the single given string.static AutomatonAutomata.makeStringUnion(Iterable<BytesRef> utf8Strings) Returns a new (deterministic and minimal) automaton that accepts the union of the given collection ofBytesRefs representing UTF-8 encoded strings.static AutomatonAutomata.makeStringUnion(BytesRefIterator utf8Strings) Returns a new (deterministic and minimal) automaton that accepts the union of the given iterator ofBytesRefs representing UTF-8 encoded strings.static AutomatonReturns a (deterministic) automaton that accepts the intersection of the language ofa1and the complement of the language ofa2.static AutomatonReturns an automaton that accepts the union of the empty string and the language of the given automaton.static AutomatonOperations.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 AutomatonReturns an automaton that accepts the Kleene star (zero or more concatenated repetitions) of the language of the given automaton.static AutomatonReturns an automaton that acceptsminor more concatenated repetitions of the language of the given automaton.static AutomatonReturns an automaton that accepts betweenminandmax(including both) concatenated repetitions of the language of the given automaton.static AutomatonReturns an automaton accepting the reverse language.LevenshteinAutomata.toAutomaton(int n) Compute a DFA that accepts all strings within an edit distance ofn.LevenshteinAutomata.toAutomaton(int n, String prefix) Compute a DFA that accepts all strings within an edit distance ofn, matching the specified exact prefix.RegExp.toAutomaton()Constructs newAutomatonfrom thisRegExp.RegExp.toAutomaton(Map<String, Automaton> automata) Constructs newAutomatonfrom thisRegExp.RegExp.toAutomaton(AutomatonProvider automaton_provider) Constructs newAutomatonfrom thisRegExp.static AutomatonOperations.union(Collection<Automaton> list) Returns an automaton that accepts the union of the languages of the given automata.static AutomatonDeprecated.useOperations.union(Collection)insteadMethods in org.apache.lucene.util.automaton with parameters of type AutomatonModifier and TypeMethodDescriptionstatic intAutomata.appendAnyChar(Automaton a, int state) Accept any single character starting from the specified state, returning the new statestatic intAutomata.appendChar(Automaton a, int state, int c) Appends the specified character to the specified state, returning a new state.static AutomatonOperations.complement(Automaton a, int determinizeWorkLimit) Returns a (deterministic) automaton that accepts the complement of the language of the given automaton.static AutomatonOperations.concatenate(Automaton a1, Automaton a2) Deprecated.useOperations.concatenate(List)insteadConverts an incoming utf32 automaton to an equivalent utf8 one.voidCopies over all states/transitions from other.voidCopies over all states/transitions from other.voidAutomaton.Builder.copyStates(Automaton other) Copies over all states from other.static AutomatonOperations.determinize(Automaton a, int workLimit) Determinizes the given automaton.static StringOperations.getCommonPrefix(Automaton a) Returns the longest string that is a prefix of all accepted strings and visits each state at most once.static BytesRefOperations.getCommonPrefixBytesRef(Automaton a) Returns the longest BytesRef that is a prefix of all accepted strings and visits each state at most once.static BytesRefOperations.getCommonSuffixBytesRef(Automaton a) Returns the longest BytesRef that is a suffix of all accepted strings.static IntsRefOperations.getSingleton(Automaton a) If this automaton accepts a single input, return it.static booleanOperations.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 booleanOperations.hasDeadStatesFromInitial(Automaton a) Returns true if there are dead states reachable from an initial state.static booleanOperations.hasDeadStatesToAccept(Automaton a) Returns true if there are dead states that reach an accept state.static AutomatonOperations.intersection(Automaton a1, Automaton a2) Returns an automaton that accepts the intersection of the languages of the given automata.static booleanReturns true if the given automaton accepts no strings.static booleanReturns true if the given automaton accepts all strings.static booleanReturns true if the given automaton accepts all strings for the specified min/max range of the alphabet.static AutomatonReturns a (deterministic) automaton that accepts the intersection of the language ofa1and the complement of the language ofa2.static AutomatonReturns an automaton that accepts the union of the empty string and the language of the given automaton.static AutomatonOperations.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 AutomatonReturns an automaton that accepts the Kleene star (zero or more concatenated repetitions) of the language of the given automaton.static AutomatonReturns an automaton that acceptsminor more concatenated repetitions of the language of the given automaton.static AutomatonReturns an automaton that accepts betweenminandmax(including both) concatenated repetitions of the language of the given automaton.static AutomatonReturns an automaton accepting the reverse language.static booleanReturns true if the given string is accepted by the automaton.static booleanReturns true if the given string (expressed as unicode codepoints) is accepted by the automaton.static int[]Operations.topoSortStates(Automaton a) Returns the topological sort of all states reachable from the initial state.static AutomatonDeprecated.useOperations.union(Collection)insteadMethod parameters in org.apache.lucene.util.automaton with type arguments of type AutomatonModifier and TypeMethodDescriptionstatic AutomatonOperations.concatenate(List<Automaton> list) Returns an automaton that accepts the concatenation of the languages of the given automata.RegExp.toAutomaton(Map<String, Automaton> automata) Constructs newAutomatonfrom thisRegExp.static AutomatonOperations.union(Collection<Automaton> list) 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 AutomatonModifierConstructorDescriptionConverts incoming automaton to byte-based (UTF32ToUTF8) firstByteRunAutomaton(Automaton a, boolean isBinary) expert: if isBinary is true, the input is already byte-basedConstruct from a DFACompiledAutomaton(Automaton automaton) Create this, passing simplify=true, so that we try to simplify the automaton.CompiledAutomaton(Automaton automaton, boolean finite, boolean simplify) Create this.CompiledAutomaton(Automaton automaton, boolean finite, boolean simplify, boolean isBinary) Create this.Constructor.FiniteStringsIterator(Automaton a, int startState, int endState) Constructor.LimitedFiniteStringsIterator(Automaton a, int limit) Constructor.NFARunAutomaton(Automaton automaton) Constructor, assuming alphabet size is the whole Unicode code point spaceNFARunAutomaton(Automaton automaton, int alphabetSize) ConstructorprotectedRunAutomaton(Automaton a, int alphabetSize) Constructs a newRunAutomatonfrom a deterministicAutomaton.TooComplexToDeterminizeException(Automaton automaton, int determinizeWorkLimit) Use this constructor when the automaton failed to determinize.
Operations.concatenate(List)instead