Package org.apache.lucene.util.automaton
Class MinimizationOperations
- java.lang.Object
-
- org.apache.lucene.util.automaton.MinimizationOperations
-
public final class MinimizationOperations extends Object
Operations for minimizing automata.- WARNING: This API is experimental and might change in incompatible ways in the next release.
-
-
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.
-
-