Uses of Class
org.apache.pinot.segment.local.utils.nativefst.automaton.Automaton

Packages that use Automaton

Package	Description
org.apache.pinot.segment.local.utils.nativefst.automaton

Uses of Automaton in org.apache.pinot.segment.local.utils.nativefst.automaton

Methods in org.apache.pinot.segment.local.utils.nativefst.automaton that return Automaton

Modifier and Type	Method	Description
Automaton	Automaton.clone()	Returns a clone of this automaton.
Automaton	Automaton.complement()	See BasicOperations.complement(Automaton).
static Automaton	BasicOperations.complement(Automaton a)	Returns a (deterministic) automaton that accepts the complement of the language of the given automaton.
static Automaton	SpecialOperations.compress(Automaton a, String set, char c)	Returns an automaton that accepts the compressed language of the given automaton.
static Automaton	BasicOperations.concatenate(List<Automaton> l)	Returns an automaton that accepts the concatenation of the languages of the given automata.
Automaton	AutomatonProvider.getAutomaton(String name)	Returns automaton of the given name.
Automaton	Automaton.intersection(Automaton a)	See BasicOperations.intersection(Automaton, Automaton).
static Automaton	BasicOperations.intersection(Automaton a1, Automaton a2)	Returns an automaton that accepts the intersection of the languages of the given automata.
static Automaton	BasicAutomata.makeAnyChar()	Returns a new (deterministic) automaton that accepts any single character.
static Automaton	BasicAutomata.makeAnyString()	Returns a new (deterministic) automaton that accepts all strings.
static Automaton	BasicAutomata.makeChar(char c)	Returns a new (deterministic) automaton that accepts a single character of the given value.
static Automaton	BasicAutomata.makeCharRange(char min, char max)	Returns a new (deterministic) automaton that accepts a single char whose value is in the given interval (including both end points).
static Automaton	BasicAutomata.makeEmpty()	Returns a new (deterministic) automaton with the empty language.
static Automaton	BasicAutomata.makeEmptyString()	Returns a new (deterministic) automaton that accepts only the empty string.
static Automaton	BasicAutomata.makeInterval(int min, int max, int digits)	Returns a new automaton that accepts strings representing decimal non-negative integers in the given interval.
static Automaton	BasicAutomata.makeString(String s)	Returns a new (deterministic) automaton that accepts the single given string.
static Automaton	Automaton.minimize(Automaton a)	See MinimizationOperations.minimize(Automaton).
Automaton	Automaton.minus(Automaton a)	See BasicOperations.minus(Automaton, Automaton).
static Automaton	BasicOperations.minus(Automaton a1, Automaton a2)	Returns a (deterministic) automaton that accepts the intersection of the language of a1 and the complement of the language of a2.
Automaton	Automaton.optional()	See BasicOperations.optional(Automaton).
static Automaton	BasicOperations.optional(Automaton a)	Returns an automaton that accepts the union of the empty string and the language of the given automaton.
static Automaton	SpecialOperations.overlap(Automaton a1, Automaton a2)	Returns an automaton that accepts the overlap of strings that in more than one way can be split into a left part being accepted by a1 and a right part being accepted by a2.
Automaton	Automaton.repeat()	See BasicOperations.repeat(Automaton).
Automaton	Automaton.repeat(int min)	See BasicOperations.repeat(Automaton, int).
Automaton	Automaton.repeat(int min, int max)	See BasicOperations.repeat(Automaton, int, int).
static Automaton	BasicOperations.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	BasicOperations.repeat(Automaton a, int min)	Returns an automaton that accepts min or more concatenated repetitions of the language of the given automaton.
static Automaton	BasicOperations.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	SpecialOperations.subst(Automaton a, char c, String s)	Returns an automaton where all transitions of the given char are replaced by a string.
static Automaton	SpecialOperations.subst(Automaton a, Map<Character,Set<Character>> map)	Returns an automaton where all transition labels have been substituted.
Automaton	RegExp.toAutomaton()	Constructs new Automaton from this RegExp.
static Automaton	SpecialOperations.trim(Automaton a, String set, char c)	Returns an automaton that accepts the trimmed language of the given automaton.
static Automaton	BasicOperations.union(Collection<Automaton> l)	Returns an automaton that accepts the union of the languages of the given automata.
static Automaton	BasicOperations.union(Automaton a1, Automaton a2)	Returns an automaton that accepts the union of the languages of the given automata.

Methods in org.apache.pinot.segment.local.utils.nativefst.automaton with parameters of type Automaton

Modifier and Type	Method	Description
static void	BasicOperations.addEpsilons(Automaton a, Collection<StatePair> pairs)	Adds epsilon transitions to the given automaton.
static Automaton	BasicOperations.complement(Automaton a)	Returns a (deterministic) automaton that accepts the complement of the language of the given automaton.
static Automaton	SpecialOperations.compress(Automaton a, String set, char c)	Returns an automaton that accepts the compressed language of the given automaton.
static void	BasicOperations.determinize(Automaton a)	Determinizes the given automaton.
static String	SpecialOperations.getCommonPrefix(Automaton a)	Returns the longest string that is a prefix of all accepted strings and visits each state at most once.
Automaton	Automaton.intersection(Automaton a)	See BasicOperations.intersection(Automaton, Automaton).
static Automaton	BasicOperations.intersection(Automaton a1, Automaton a2)	Returns an automaton that accepts the intersection of the languages of the given automata.
static boolean	BasicOperations.isEmpty(Automaton a)	Returns true if the given automaton accepts no strings.
static boolean	BasicOperations.isEmptyString(Automaton a)	Returns true if the given automaton accepts the empty string and nothing else.
static boolean	SpecialOperations.isFinite(Automaton a)	Returns true if the language of this automaton is finite.
static Automaton	Automaton.minimize(Automaton a)	See MinimizationOperations.minimize(Automaton).
static void	MinimizationOperations.minimize(Automaton a)	Minimizes (and determinizes if not already deterministic) the given automaton.
static void	MinimizationOperations.minimizeBrzozowski(Automaton a)	Minimizes the given automaton using Brzozowski's algorithm.
static void	MinimizationOperations.minimizeHopcroft(Automaton a)	Minimizes the given automaton using Hopcroft's algorithm.
static void	MinimizationOperations.minimizeHuffman(Automaton a)	Minimizes the given automaton using Huffman's algorithm.
static void	MinimizationOperations.minimizeValmari(Automaton automaton)	Minimizes the given automaton using Valmari's algorithm.
Automaton	Automaton.minus(Automaton a)	See BasicOperations.minus(Automaton, Automaton).
static Automaton	BasicOperations.minus(Automaton a1, Automaton a2)	Returns a (deterministic) automaton that accepts the intersection of the language of a1 and the complement of the language of a2.
static Automaton	BasicOperations.optional(Automaton a)	Returns an automaton that accepts the union of the empty string and the language of the given automaton.
static Automaton	SpecialOperations.overlap(Automaton a1, Automaton a2)	Returns an automaton that accepts the overlap of strings that in more than one way can be split into a left part being accepted by a1 and a right part being accepted by a2.
static Automaton	BasicOperations.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	BasicOperations.repeat(Automaton a, int min)	Returns an automaton that accepts min or more concatenated repetitions of the language of the given automaton.
static Automaton	BasicOperations.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 Set<State>	SpecialOperations.reverse(Automaton a)	Reverses the language of the given (non-singleton) automaton while returning the set of new initial states.
static boolean	BasicOperations.run(Automaton a, String s)	Returns true if the given string is accepted by the automaton.
boolean	Automaton.subsetOf(Automaton a)	See BasicOperations.subsetOf(Automaton, Automaton).
static boolean	BasicOperations.subsetOf(Automaton a1, Automaton a2)	Returns true if the language of a1 is a subset of the language of a2.
static Automaton	SpecialOperations.subst(Automaton a, char c, String s)	Returns an automaton where all transitions of the given char are replaced by a string.
static Automaton	SpecialOperations.subst(Automaton a, Map<Character,Set<Character>> map)	Returns an automaton where all transition labels have been substituted.
static Automaton	SpecialOperations.trim(Automaton a, String set, char c)	Returns an automaton that accepts the trimmed language of the given automaton.
static Automaton	BasicOperations.union(Automaton a1, Automaton a2)	Returns an automaton that accepts the union of the languages of the given automata.

Method parameters in org.apache.pinot.segment.local.utils.nativefst.automaton with type arguments of type Automaton

Modifier and Type	Method	Description
static Automaton	BasicOperations.concatenate(List<Automaton> l)	Returns an automaton that accepts the concatenation of the languages of the given automata.
static Automaton	BasicOperations.union(Collection<Automaton> l)	Returns an automaton that accepts the union of the languages of the given automata.

Constructors in org.apache.pinot.segment.local.utils.nativefst.automaton with parameters of type Automaton

Constructor	Description
CharacterRunAutomaton(Automaton a)	Constructor specifying determinizeWorkLimit.
RunAutomaton(Automaton a)	Constructs a new RunAutomaton from a deterministic Automaton.
RunAutomaton(Automaton a, boolean tableize)	Constructs a new RunAutomaton from a deterministic Automaton.