net.automatalib.automata.base.fast

Class FastMutableDet<S extends FastDetState<S,T>,I,T,SP,TP>

java.lang.Object

net.automatalib.automata.base.fast.FastMutableDet<S,I,T,SP,TP>

All Implemented Interfaces:

Iterable<S>, Automaton<S,I,T>, InputAlphabetHolder<I>, StateIDs<S>, DeterministicAutomaton<S,I,T>, FiniteAlphabetAutomaton<S,I,T>, MutableAutomaton<S,I,T,SP,TP>, MutableDeterministic<S,I,T,SP,TP>, ShrinkableAutomaton<S,I,T,SP,TP>, ShrinkableDeterministic<S,I,T,SP,TP>, SimpleAutomaton<S,I>, SimpleDeterministicAutomaton<S,I>, UniversalAutomaton<S,I,T,SP,TP>, UniversalDeterministicAutomaton<S,I,T,SP,TP>, UniversalFiniteAlphabetAutomaton<S,I,T,SP,TP>, GraphViewable, DeterministicTransitionSystem<S,I,T>, SimpleDTS<S,I>, SimpleTS<S,I>, TransitionSystem<S,I,T>, UniversalDTS<S,I,T,SP,TP>, UniversalTransitionSystem<S,I,T,SP,TP>

Direct Known Subclasses:

FastDFA, FastMealy, FastMoore

public abstract class FastMutableDet<S extends FastDetState<S,T>,I,T,SP,TP>
extends Object
implements ShrinkableDeterministic<S,I,T,SP,TP>, UniversalFiniteAlphabetAutomaton<S,I,T,SP,TP>, StateIDs<S>

Field Summary

Fields

Modifier and Type	Field and Description
protected Alphabet<I>	inputAlphabet

Constructor Summary

Constructors

Constructor and Description
FastMutableDet(Alphabet<I> inputAlphabet)

Method Summary

Modifier and Type	Method and Description
S	addState(SP property)
void	clear()
<V> MutableMapping<S,V>	createDynamicStateMapping()
protected abstract S	createState(SP property)
<V> MutableMapping<S,V>	createStaticStateMapping()
S	getInitialState()
Alphabet<I>	getInputAlphabet()
S	getState(int id)
int	getStateId(S state)
Collection<S>	getStates()
T	getTransition(S state, I input)
void	removeAllTransitions(S state)
void	removeState(S state, S replacement)
void	setInitialState(S state)
void	setTransition(S state, I input, T transition)
StateIDs<S>	stateIDs()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface net.automatalib.automata.MutableDeterministic

addTransition, removeAllTransitions, removeTransition, setInitial, setTransition, setTransitions

Methods inherited from interface net.automatalib.ts.DeterministicTransitionSystem

getSuccessor, getSuccessors, getTransitions, transToSet

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

getInitialStates, getState, getStates, getSuccessor, getSuccessors, stateToSet

Methods inherited from interface net.automatalib.automata.ShrinkableAutomaton

removeState, unlinkState

Methods inherited from interface net.automatalib.automata.MutableAutomaton

addInitialState, addInitialState, addState, addTransition, addTransitions, copyTransition, createTransition, setStateProperty, setTransitionProperty

Methods inherited from interface net.automatalib.automata.UniversalAutomaton

transitionGraphView

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

iterator, size

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

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

getSuccessors

Methods inherited from interface net.automatalib.automata.UniversalFiniteAlphabetAutomaton

transitionGraphView

Methods inherited from interface net.automatalib.automata.FiniteAlphabetAutomaton

graphView

Field Detail

inputAlphabet

protected final Alphabet<I> inputAlphabet

Constructor Detail

FastMutableDet

public FastMutableDet(Alphabet<I> inputAlphabet)

Method Detail

getStates

public Collection<S> getStates()

Specified by:

getStates in interface SimpleAutomaton<S extends FastDetState<S,T>,I>

getState

public S getState(int id)

Specified by:

getState in interface StateIDs<S extends FastDetState<S,T>>

getStateId

public int getStateId(S state)

Specified by:

getStateId in interface StateIDs<S extends FastDetState<S,T>>

setInitialState

public void setInitialState(S state)

Specified by:

setInitialState in interface MutableDeterministic<S extends FastDetState<S,T>,I,T,SP,TP>

setTransition

public void setTransition(S state,
                          I input,
                          T transition)

Specified by:

setTransition in interface MutableDeterministic<S extends FastDetState<S,T>,I,T,SP,TP>

getInitialState

public S getInitialState()

Specified by:

getInitialState in interface SimpleDTS<S extends FastDetState<S,T>,I>

getTransition

public T getTransition(S state,
                       I input)

Specified by:

getTransition in interface DeterministicTransitionSystem<S extends FastDetState<S,T>,I,T>

clear

public void clear()

Specified by:

clear in interface MutableAutomaton<S extends FastDetState<S,T>,I,T,SP,TP>

addState

public S addState(SP property)

Specified by:

addState in interface MutableAutomaton<S extends FastDetState<S,T>,I,T,SP,TP>

removeState

public void removeState(S state,
                        S replacement)

Specified by:

removeState in interface ShrinkableAutomaton<S extends FastDetState<S,T>,I,T,SP,TP>

getInputAlphabet

public Alphabet<I> getInputAlphabet()

Specified by:

getInputAlphabet in interface InputAlphabetHolder<I>

removeAllTransitions

public void removeAllTransitions(S state)

Specified by:

removeAllTransitions in interface MutableAutomaton<S extends FastDetState<S,T>,I,T,SP,TP>

stateIDs

public StateIDs<S> stateIDs()

Specified by:

stateIDs in interface SimpleAutomaton<S extends FastDetState<S,T>,I>

createStaticStateMapping

public <V> MutableMapping<S,V> createStaticStateMapping()

Specified by:

createStaticStateMapping in interface SimpleAutomaton<S extends FastDetState<S,T>,I>

Specified by:

createStaticStateMapping in interface SimpleTS<S extends FastDetState<S,T>,I>

createDynamicStateMapping

public <V> MutableMapping<S,V> createDynamicStateMapping()

Specified by:

createDynamicStateMapping in interface SimpleTS<S extends FastDetState<S,T>,I>

createState

protected abstract S createState(SP property)