Class 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.
      • Methods inherited from class java.lang.Object

        equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Method Detail

      • minimizeHopcroft

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