Package org.apache.lucene.util.automaton
Class MinimizationOperations
- java.lang.Object
-
- org.apache.lucene.util.automaton.MinimizationOperations
-
public final class MinimizationOperations extends java.lang.Object
Operations for minimizing automata.
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description (package private) static class
MinimizationOperations.IntPair
(package private) static class
MinimizationOperations.StateList
(package private) static class
MinimizationOperations.StateListNode
-
Constructor Summary
Constructors Modifier Constructor Description private
MinimizationOperations()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static Automaton
minimize(Automaton a, int maxDeterminizedStates)
Minimizes (and determinizes if not already deterministic) the given automaton using Hopcroft's algorithm.
-
-
-
Method Detail
-
minimize
public static Automaton minimize(Automaton a, int maxDeterminizedStates)
Minimizes (and determinizes if not already deterministic) the given automaton using Hopcroft's algorithm.- Parameters:
maxDeterminizedStates
- maximum number of states determinizing the automaton can result in. Set higher to allow more complex queries and lower to prevent memory exhaustion.
-
-