net.automatalib.util.automata.minimizer.hopcroft

Enum HopcroftMinimization.PruningMode

java.lang.Object

java.lang.Enum<HopcroftMinimization.PruningMode>

net.automatalib.util.automata.minimizer.hopcroft.HopcroftMinimization.PruningMode

All Implemented Interfaces:

Serializable, Comparable<HopcroftMinimization.PruningMode>

Enclosing class:

HopcroftMinimization

public static enum HopcroftMinimization.PruningMode
extends Enum<HopcroftMinimization.PruningMode>

Allows for controlling how automata are pruned during minimization.

Author:

Malte Isberner

Enum Constant Summary

Enum Constants

Enum Constant and Description
DONT_PRUNE Do not prune at all.
PRUNE_AFTER Prune after the computation of equivalent states.
PRUNE_BEFORE Prune the automaton before the computation of equivalent states.

Method Summary

Modifier and Type	Method and Description
static HopcroftMinimization.PruningMode	valueOf(String name) Returns the enum constant of this type with the specified name.
static HopcroftMinimization.PruningMode[]	values() Returns an array containing the constants of this enum type, in the order they are declared.

Methods inherited from class java.lang.Enum

clone, compareTo, equals, finalize, getDeclaringClass, hashCode, name, ordinal, toString, valueOf

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

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