Class MinimizationOperations

java.lang.Object
org.apache.lucene.util.automaton.MinimizationOperations

public final class MinimizationOperations extends Object
Operations for minimizing automata.
  • Method Details

    • minimize

      public static void minimize(Automaton a)
      Minimizes (and determinizes if not already deterministic) the given automaton.
      See Also:
    • minimizeHopcroft

      public static void minimizeHopcroft(Automaton a)
      Minimizes the given automaton using Hopcroft's algorithm.