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.
-
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static void
minimize(Automaton a)
Minimizes (and determinizes if not already deterministic) the given automaton.static void
minimizeHopcroft(Automaton a)
Minimizes the given automaton using Hopcroft's algorithm.
-
-
-
Method Detail
-
minimize
public static void minimize(Automaton a)
Minimizes (and determinizes if not already deterministic) the given automaton.- See Also:
Automaton.setMinimization(int)
-
minimizeHopcroft
public static void minimizeHopcroft(Automaton a)
Minimizes the given automaton using Hopcroft's algorithm.
-
-