Package net.automatalib.util.automaton.minimizer.hopcroft

Enum HopcroftMinimization.PruningMode

    • Enum Constant Detail

      • PRUNE_BEFORE

        public static final HopcroftMinimization.PruningMode PRUNE_BEFORE
        Prune the automaton before the computation of equivalent states. This might be more efficient if the automaton contains a large number of unreachable states, as it reduces the number of states on which equivalence needs to be computed. However, since the equivalence computation is practically extremely fast, PRUNE_AFTER is usually the better choice. This value, however, always guarantees a correct (i.e., minimal and initially connected) result.

      • PRUNE_AFTER

        public static final HopcroftMinimization.PruningMode PRUNE_AFTER
        Prune after the computation of equivalent states. Since the number of equivalence classes is usually smaller than the number of states of the original automaton, this usually is more efficient (unless the automaton contains many unreachable states), and guarantees a correct result.

      • DONT_PRUNE

        public static final HopcroftMinimization.PruningMode DONT_PRUNE
        Do not prune at all. Note that if the automaton to minimize is not initially connected (i.e., there are states which cannot be reached from the initial state), the returned automaton might or might not be initially connected, meaning it is possibly non-minimal.

    • Method Detail

      • values

        public static HopcroftMinimization.PruningMode[] values()
        Returns an array containing the constants of this enum type, in the order they are declared. This method may be used to iterate over the constants as follows: 
        for (HopcroftMinimization.PruningMode c : HopcroftMinimization.PruningMode.values())
    System.out.println(c);
        Returns:
        an array containing the constants of this enum type, in the order they are declared

      • valueOf

        public static HopcroftMinimization.PruningMode valueOf​(String name)
        Returns the enum constant of this type with the specified name. The string must match exactly an identifier used to declare an enum constant in this type. (Extraneous whitespace characters are not permitted.)
        Parameters:
        name - the name of the enum constant to be returned.
        Returns:
        the enum constant with the specified name
        Throws:
        IllegalArgumentException - if this enum type has no constant with the specified name
        NullPointerException - if the argument is null