net.automatalib.automata

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>, 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:

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

@ParametersAreNonnullByDefault
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.

Author:

Malte Isberner

Method Summary

Modifier and Type	Method and Description
default void	removeState(S state) removes a state from the automaton.
void	removeState(S state, 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, S replacement, Collection<I> inputs)

Methods inherited from interface net.automatalib.automata.MutableAutomaton

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

Methods inherited from interface net.automatalib.automata.UniversalAutomaton

transitionGraphView

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

createStaticStateMapping, getStates, iterator, size, stateIDs

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface net.automatalib.ts.UniversalTransitionSystem

getStateProperty, getTransitionProperty

Methods inherited from interface net.automatalib.ts.TransitionSystem

getSuccessor, getSuccessors, getTransitions, powersetView

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

createDynamicStateMapping, getInitialStates, getStates, getSuccessors, getSuccessors

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