de.learnlib.algorithms.ttt.dfa

Class TTTHypothesisDFA<I>

java.lang.Object

de.learnlib.algorithms.ttt.base.AbstractTTTHypothesis<I,Boolean,TTTState<I,Boolean>>

de.learnlib.algorithms.ttt.dfa.TTTHypothesisDFA<I>

All Implemented Interfaces:

Serializable, Iterable<TTTState<I,Boolean>>, net.automatalib.automata.Automaton<TTTState<I,Boolean>,I,TTTState<I,Boolean>>, net.automatalib.automata.concepts.DetOutputAutomaton<TTTState<I,Boolean>,I,TTTState<I,Boolean>,Boolean>, net.automatalib.automata.concepts.DetSuffixOutputAutomaton<TTTState<I,Boolean>,I,TTTState<I,Boolean>,Boolean>, net.automatalib.automata.concepts.InputAlphabetHolder<I>, net.automatalib.automata.concepts.Output<I,Boolean>, net.automatalib.automata.concepts.OutputAutomaton<TTTState<I,Boolean>,I,TTTState<I,Boolean>,Boolean>, net.automatalib.automata.concepts.SuffixOutput<I,Boolean>, net.automatalib.automata.DeterministicAutomaton<TTTState<I,Boolean>,I,TTTState<I,Boolean>>, net.automatalib.automata.DeterministicAutomaton.FullIntAbstraction<TTTState<I,Boolean>>, net.automatalib.automata.DeterministicAutomaton.IntAbstraction<TTTState<I,Boolean>>, net.automatalib.automata.FiniteAlphabetAutomaton<TTTState<I,Boolean>,I,TTTState<I,Boolean>>, net.automatalib.automata.fsa.DFA<TTTState<I,Boolean>,I>, net.automatalib.automata.fsa.FiniteStateAcceptor<TTTState<I,Boolean>,I>, net.automatalib.automata.fsa.NFA<TTTState<I,Boolean>,I>, net.automatalib.automata.GrowableAlphabetAutomaton<I>, net.automatalib.automata.simple.SimpleAutomaton<TTTState<I,Boolean>,I>, net.automatalib.automata.simple.SimpleDeterministicAutomaton<TTTState<I,Boolean>,I>, net.automatalib.automata.simple.SimpleDeterministicAutomaton.FullIntAbstraction, net.automatalib.automata.simple.SimpleDeterministicAutomaton.IntAbstraction, net.automatalib.automata.UniversalAutomaton<TTTState<I,Boolean>,I,TTTState<I,Boolean>,Boolean,Void>, net.automatalib.automata.UniversalDeterministicAutomaton<TTTState<I,Boolean>,I,TTTState<I,Boolean>,Boolean,Void>, net.automatalib.automata.UniversalDeterministicAutomaton.FullIntAbstraction<TTTState<I,Boolean>,Boolean,Void>, net.automatalib.automata.UniversalDeterministicAutomaton.IntAbstraction<TTTState<I,Boolean>,Boolean,Void>, net.automatalib.graphs.concepts.GraphViewable, net.automatalib.ts.acceptors.AcceptorTS<TTTState<I,Boolean>,I>, net.automatalib.ts.acceptors.DeterministicAcceptorTS<TTTState<I,Boolean>,I>, net.automatalib.ts.DeterministicTransitionSystem<TTTState<I,Boolean>,I,TTTState<I,Boolean>>, net.automatalib.ts.simple.SimpleDTS<TTTState<I,Boolean>,I>, net.automatalib.ts.simple.SimpleTS<TTTState<I,Boolean>,I>, net.automatalib.ts.TransitionSystem<TTTState<I,Boolean>,I,TTTState<I,Boolean>>, net.automatalib.ts.UniversalDTS<TTTState<I,Boolean>,I,TTTState<I,Boolean>,Boolean,Void>, net.automatalib.ts.UniversalTransitionSystem<TTTState<I,Boolean>,I,TTTState<I,Boolean>,Boolean,Void>

public class TTTHypothesisDFA<I>
extends AbstractTTTHypothesis<I,Boolean,TTTState<I,Boolean>>
implements net.automatalib.automata.fsa.DFA<TTTState<I,Boolean>,I>, net.automatalib.automata.UniversalDeterministicAutomaton.FullIntAbstraction<TTTState<I,Boolean>,Boolean,Void>

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class de.learnlib.algorithms.ttt.base.AbstractTTTHypothesis

AbstractTTTHypothesis.GraphView, AbstractTTTHypothesis.TTTEdge<I,D>

Nested classes/interfaces inherited from interface net.automatalib.automata.UniversalDeterministicAutomaton

net.automatalib.automata.UniversalDeterministicAutomaton.FullIntAbstraction<T,SP,TP>, net.automatalib.automata.UniversalDeterministicAutomaton.IntAbstraction<T,SP,TP>, net.automatalib.automata.UniversalDeterministicAutomaton.StateIntAbstraction<I,T,SP,TP>

Nested classes/interfaces inherited from interface net.automatalib.automata.fsa.FiniteStateAcceptor

net.automatalib.automata.fsa.FiniteStateAcceptor.FSAGraphView<S,I,A extends net.automatalib.automata.fsa.FiniteStateAcceptor<S,I>>

Nested classes/interfaces inherited from interface net.automatalib.automata.UniversalDeterministicAutomaton.FullIntAbstraction

net.automatalib.automata.UniversalDeterministicAutomaton.FullIntAbstraction.DefaultAbstraction<I,T,SP,TP,A extends net.automatalib.automata.UniversalDeterministicAutomaton.StateIntAbstraction<I,T,SP,TP>>

Field Summary

Fields inherited from class de.learnlib.algorithms.ttt.base.AbstractTTTHypothesis

alphabet, states

Fields inherited from interface net.automatalib.automata.fsa.FiniteStateAcceptor

STATE_PROPERTIES, TRANSITION_PROPERTIES

Fields inherited from interface net.automatalib.automata.simple.SimpleDeterministicAutomaton.IntAbstraction

INVALID_STATE

Constructor Summary

Constructors

Constructor and Description
TTTHypothesisDFA(net.automatalib.words.Alphabet<I> alphabet)

Method Summary

Modifier and Type	Method and Description
net.automatalib.automata.UniversalDeterministicAutomaton.FullIntAbstraction<TTTState<I,Boolean>,Boolean,Void>	fullIntAbstraction(net.automatalib.words.Alphabet<I> alphabet)
Boolean	getStateProperty(int state)
TTTState<I,Boolean>	getSuccessor(TTTState<I,Boolean> transition)
Void	getTransitionProperty(TTTState<I,Boolean> transition)
boolean	isAccepting(TTTState<I,Boolean> state)
protected TTTState<I,Boolean>	mapTransition(TTTTransition<I,Boolean> internalTransition)
protected TTTState<I,Boolean>	newState(int alphabetSize, TTTTransition<I,Boolean> parent, int id)

Methods inherited from class de.learnlib.algorithms.ttt.base.AbstractTTTHypothesis

addAlphabetSymbol, createState, getInitialState, getInputAlphabet, getInternalTransition, getInternalTransition, getIntInitialState, getIntSuccessor, getStates, getTransition, getTransition, graphView, initialize, isInitialized, numInputs, size

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.fsa.DFA

accepts, computeOutput, computeStateOutput, computeSuffixOutput, isAccepting

Methods inherited from interface net.automatalib.automata.UniversalDeterministicAutomaton

fullIntAbstraction, stateIntAbstraction

Methods inherited from interface net.automatalib.ts.UniversalDTS

getTransitionProperty

Methods inherited from interface net.automatalib.ts.DeterministicTransitionSystem

getSuccessor, getSuccessors, getTransition, getTransitions, transToSet

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

getInitialState, getInitialStates, getState, getStates, getSuccessor, getSuccessors, stateToSet

Methods inherited from interface net.automatalib.automata.fsa.FiniteStateAcceptor

transitionGraphView

Methods inherited from interface net.automatalib.ts.acceptors.AcceptorTS

getStateProperty

Methods inherited from interface net.automatalib.ts.TransitionSystem

powersetView

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

createStaticStateMapping, getStates, iterator, size, stateIDs

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

createDynamicStateMapping, getSuccessors

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface net.automatalib.automata.UniversalDeterministicAutomaton.FullIntAbstraction

getTransitionProperty

Methods inherited from interface net.automatalib.automata.DeterministicAutomaton.FullIntAbstraction

getSuccessor, getTransition

Methods inherited from interface net.automatalib.automata.DeterministicAutomaton.IntAbstraction

getIntSuccessor

Methods inherited from interface net.automatalib.automata.simple.SimpleDeterministicAutomaton.FullIntAbstraction

numInputs

Methods inherited from interface net.automatalib.automata.simple.SimpleDeterministicAutomaton.IntAbstraction

getIntInitialState, size

Methods inherited from interface net.automatalib.automata.FiniteAlphabetAutomaton

transitionGraphView

Constructor Detail

TTTHypothesisDFA

public TTTHypothesisDFA(net.automatalib.words.Alphabet<I> alphabet)

Method Detail

getSuccessor

public TTTState<I,Boolean> getSuccessor(TTTState<I,Boolean> transition)

Specified by:

getSuccessor in interface net.automatalib.ts.acceptors.AcceptorTS<TTTState<I,Boolean>,I>

Specified by:

getSuccessor in interface net.automatalib.ts.TransitionSystem<TTTState<I,Boolean>,I,TTTState<I,Boolean>>

mapTransition

protected TTTState<I,Boolean> mapTransition(TTTTransition<I,Boolean> internalTransition)

Specified by:

mapTransition in class AbstractTTTHypothesis<I,Boolean,TTTState<I,Boolean>>

newState

protected TTTState<I,Boolean> newState(int alphabetSize,
                                       TTTTransition<I,Boolean> parent,
                                       int id)

Overrides:

newState in class AbstractTTTHypothesis<I,Boolean,TTTState<I,Boolean>>

fullIntAbstraction

public net.automatalib.automata.UniversalDeterministicAutomaton.FullIntAbstraction<TTTState<I,Boolean>,Boolean,Void> fullIntAbstraction(net.automatalib.words.Alphabet<I> alphabet)

Specified by:

fullIntAbstraction in interface net.automatalib.automata.DeterministicAutomaton<TTTState<I,Boolean>,I,TTTState<I,Boolean>>

Specified by:

fullIntAbstraction in interface net.automatalib.automata.simple.SimpleDeterministicAutomaton<TTTState<I,Boolean>,I>

Specified by:

fullIntAbstraction in interface net.automatalib.automata.UniversalDeterministicAutomaton<TTTState<I,Boolean>,I,TTTState<I,Boolean>,Boolean,Void>

Overrides:

fullIntAbstraction in class AbstractTTTHypothesis<I,Boolean,TTTState<I,Boolean>>

getStateProperty

public Boolean getStateProperty(int state)

Specified by:

getStateProperty in interface net.automatalib.automata.UniversalDeterministicAutomaton.IntAbstraction<TTTState<I,Boolean>,Boolean,Void>

isAccepting

public boolean isAccepting(TTTState<I,Boolean> state)

Specified by:

isAccepting in interface net.automatalib.ts.acceptors.AcceptorTS<TTTState<I,Boolean>,I>

getTransitionProperty

public Void getTransitionProperty(TTTState<I,Boolean> transition)

Specified by:

getTransitionProperty in interface net.automatalib.automata.UniversalDeterministicAutomaton.IntAbstraction<TTTState<I,Boolean>,Boolean,Void>

Specified by:

getTransitionProperty in interface net.automatalib.ts.acceptors.AcceptorTS<TTTState<I,Boolean>,I>

Specified by:

getTransitionProperty in interface net.automatalib.ts.UniversalTransitionSystem<TTTState<I,Boolean>,I,TTTState<I,Boolean>,Boolean,Void>