Package net.automatalib.automaton

Interface ShrinkableAutomaton<S,I,T,SP,TP>

Type Parameters:

S - state class

I - input symbol class

T - transition class

SP - state property class

TP - transition property class

All Superinterfaces:

Automaton<S,I,T>, FiniteRepresentation, Iterable<S>, MutableAutomaton<S,I,T,SP,TP>, SimpleAutomaton<S,I>, SimpleTS<S,I>, TransitionSystem<S,I,T>, UniversalAutomaton<S,I,T,SP,TP>, UniversalTransitionSystem<S,I,T,SP,TP>

All Known Subinterfaces:

ShrinkableDeterministic<S,I,T,SP,TP>

All Known Implementing Classes:

AbstractFastMutable, AbstractFastMutableDet, AbstractFastMutableNondet, FastDFA, FastMealy, FastMoore, FastNFA, FastProbMealy

public interface ShrinkableAutomaton<S,I,T,SP,TP>
extends MutableAutomaton<S,I,T,SP,TP>

A mutable automaton that also supports destructive modifications, i.e., removal of states and transitions.

Method Summary

Modifier and Type	Method	Description
default void	removeState(S state)	removes a state from the automaton.
void	removeState(S state, @Nullable S replacement)	Removes a state from the automaton.
static <S,I,T,SP,TP> void	unlinkState(MutableAutomaton<S,I,T,SP,TP> automaton, S state, @Nullable S replacement, Collection<I> inputs)

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface net.automatalib.automaton.MutableAutomaton

addInitialState, addInitialState, addState, addState, addTransition, addTransition, addTransitions, clear, copyTransition, createTransition, removeAllTransitions, removeAllTransitions, removeTransition, setInitial, setStateProperty, setTransitionProperty, setTransitions

Methods inherited from interface net.automatalib.automaton.simple.SimpleAutomaton

createDynamicStateMapping, createStaticStateMapping, getStates, iterator, size, stateIDs

Methods inherited from interface net.automatalib.ts.simple.SimpleTS

getInitialStates, getStates, getSuccessors, getSuccessors

Methods inherited from interface net.automatalib.ts.TransitionSystem

getSuccessor, getSuccessors, getTransitions, powersetView

Methods inherited from interface net.automatalib.automaton.UniversalAutomaton

transitionGraphView

Methods inherited from interface net.automatalib.ts.UniversalTransitionSystem

getStateProperty, getTransitionProperty

Method Detail

unlinkState

static <S,I,T,SP,TP> void unlinkState(MutableAutomaton<S,I,T,SP,TP> automaton,
                                                              S state,
                                                              @Nullable S replacement,
                                                              Collection<I> inputs)

removeState

default void removeState(S state)

removes a state from the automaton.

Parameters:

state - state to be removed

removeState

void removeState(S state,
                 @Nullable S replacement)

Removes a state from the automaton. All ingoing transitions to this state are redirected to the given replacement state. If a null replacement is given, then this method behaves like the above removeState(Object).

Parameters:

state - the state to remove

replacement - the replacement state, or null