Module de.learnlib.algorithm.ttt

Package de.learnlib.algorithm.ttt.dfa

Class TTTHypothesisDFA<I>

java.lang.Object

de.learnlib.algorithm.ttt.base.AbstractTTTHypothesis<TTTStateDFA<I>,I,Boolean,TTTStateDFA<I>>

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

All Implemented Interfaces:

Iterable<TTTStateDFA<I>>, SupportsGrowingAlphabet<I>, DeterministicAbstractions.FullIntAbstraction<TTTStateDFA<I>>, DeterministicAbstractions.IntAbstraction<TTTStateDFA<I>>, SimpleDeterministicAbstractions.FullIntAbstraction, SimpleDeterministicAbstractions.IntAbstraction, UniversalDeterministicAbstractions.FullIntAbstraction<TTTStateDFA<I>,Boolean,Void>, UniversalDeterministicAbstractions.IntAbstraction<TTTStateDFA<I>,Boolean,Void>, Automaton<TTTStateDFA<I>,I,TTTStateDFA<I>>, Automaton.RegularAutomaton<TTTStateDFA<I>,I,TTTStateDFA<I>>, DeterministicOutputAutomaton<TTTStateDFA<I>,I,TTTStateDFA<I>,Boolean>, DeterministicSuffixOutputAutomaton<TTTStateDFA<I>,I,TTTStateDFA<I>,Boolean>, FiniteRepresentation, InitialState<TTTStateDFA<I>>, InitialStates<TTTStateDFA<I>>, InputAlphabetHolder<I>, Output<I,Boolean>, OutputAutomaton<TTTStateDFA<I>,I,TTTStateDFA<I>,Boolean>, StateIDs<TTTStateDFA<I>>, SuffixOutput<I,Boolean>, DeterministicAutomaton<TTTStateDFA<I>,I,TTTStateDFA<I>>, DeterministicAutomaton.RegularAutomaton<TTTStateDFA<I>,I,TTTStateDFA<I>>, FiniteAlphabetAutomaton<TTTStateDFA<I>,I,TTTStateDFA<I>>, DFA<TTTStateDFA<I>,I>, FiniteStateAcceptor<TTTStateDFA<I>,I>, NFA<TTTStateDFA<I>,I>, SimpleAutomaton<TTTStateDFA<I>,I>, SimpleDeterministicAutomaton<TTTStateDFA<I>,I>, UniversalAutomaton<TTTStateDFA<I>,I,TTTStateDFA<I>,Boolean,Void>, UniversalAutomaton.RegularAutomaton<TTTStateDFA<I>,I,TTTStateDFA<I>,Boolean,Void>, UniversalDeterministicAutomaton<TTTStateDFA<I>,I,TTTStateDFA<I>,Boolean,Void>, UniversalDeterministicAutomaton.RegularAutomaton<TTTStateDFA<I>,I,TTTStateDFA<I>,Boolean,Void>, GraphViewable, DeterministicFiniteSemantics, DeterministicSemantics, FiniteSemantics, Semantics, AcceptorTS<TTTStateDFA<I>,I>, DeterministicAcceptorTS<TTTStateDFA<I>,I>, DeterministicOutputTS<TTTStateDFA<I>,I,TTTStateDFA<I>,Boolean>, DeterministicSuffixOutputTS<TTTStateDFA<I>,I,TTTStateDFA<I>,Boolean>, OutputTS<TTTStateDFA<I>,I,TTTStateDFA<I>,Boolean>, DeterministicTransitionSystem<TTTStateDFA<I>,I,TTTStateDFA<I>>, SimpleDTS<TTTStateDFA<I>,I>, SimpleTS<TTTStateDFA<I>,I>, TransitionSystem<TTTStateDFA<I>,I,TTTStateDFA<I>>, UniversalDTS<TTTStateDFA<I>,I,TTTStateDFA<I>,Boolean,Void>, UniversalTransitionSystem<TTTStateDFA<I>,I,TTTStateDFA<I>,Boolean,Void>

public class TTTHypothesisDFA<I>
extends AbstractTTTHypothesis<TTTStateDFA<I>,I,Boolean,TTTStateDFA<I>>
implements DFA<TTTStateDFA<I>,I>, UniversalDeterministicAbstractions.FullIntAbstraction<TTTStateDFA<I>,Boolean,Void>

Nested Class Summary

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

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

Nested classes/interfaces inherited from interface net.automatalib.automaton.Automaton

Automaton.RegularAutomaton<S extends Object,I extends Object,T extends Object>

Nested classes/interfaces inherited from interface net.automatalib.automaton.DeterministicAutomaton

DeterministicAutomaton.RegularAutomaton<S extends Object,I extends Object,T extends Object>

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

FiniteStateAcceptor.FSAGraphView<S extends Object,I extends Object,A extends FiniteStateAcceptor<S,I>>

Nested classes/interfaces inherited from interface net.automatalib.automaton.UniversalAutomaton

UniversalAutomaton.RegularAutomaton<S extends Object,I extends Object,T extends Object,SP extends Object,TP extends Object>

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

UniversalDeterministicAutomaton.RegularAutomaton<S extends Object,I extends Object,T extends Object,SP extends Object,TP extends Object>

Field Summary

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

states

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

STATE_PROPERTIES, TRANSITION_PROPERTIES

Fields inherited from interface net.automatalib.automaton.abstraction.SimpleDeterministicAbstractions.IntAbstraction

INVALID_STATE

Constructor Summary

Constructors

Constructor	Description
TTTHypothesisDFA(Alphabet<I> alphabet)

Method Summary

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

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

addAlphabetSymbol, createState, getInitialState, getInputAlphabet, getInternalTransition, getInternalTransition, getIntInitialState, getIntSuccessor, getState, getStateId, getStates, getTransition, getTransition, graphView, initialize, isInitialized, numInputs, size, 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.ts.acceptor.AcceptorTS

computeOutput, getStateProperty

Methods inherited from interface net.automatalib.automaton.abstraction.DeterministicAbstractions.FullIntAbstraction

getSuccessor, getTransition

Methods inherited from interface net.automatalib.automaton.abstraction.DeterministicAbstractions.IntAbstraction

getIntSuccessor

Methods inherited from interface net.automatalib.ts.acceptor.DeterministicAcceptorTS

accepts, computeStateOutput, computeSuffixOutput, powersetView

Methods inherited from interface net.automatalib.ts.DeterministicTransitionSystem

getSuccessor, getSuccessors, getTransition, getTransitions, powersetView

Methods inherited from interface net.automatalib.automaton.fsa.DFA

getSemantics, isAccepting

Methods inherited from interface net.automatalib.automaton.FiniteAlphabetAutomaton

getTransitions, transitionGraphView

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

transitionGraphView

Methods inherited from interface net.automatalib.automaton.concept.InitialState

getInitialState, getInitialStates

Methods inherited from interface java.lang.Iterable

forEach, spliterator

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

createDynamicStateMapping, createStaticStateMapping, getStates, iterator, size, stateIDs

Methods inherited from interface net.automatalib.automaton.abstraction.SimpleDeterministicAbstractions.FullIntAbstraction

numInputs

Methods inherited from interface net.automatalib.automaton.abstraction.SimpleDeterministicAbstractions.IntAbstraction

getIntInitialState

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

getState, getStates, getSuccessor, getSuccessors

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

getSuccessors

Methods inherited from interface net.automatalib.automaton.abstraction.UniversalDeterministicAbstractions.FullIntAbstraction

getTransitionProperty

Methods inherited from interface net.automatalib.automaton.UniversalDeterministicAutomaton

fullIntAbstraction, stateIntAbstraction

Methods inherited from interface net.automatalib.ts.UniversalDTS

getTransitionProperty

Constructor Details

TTTHypothesisDFA

public TTTHypothesisDFA(Alphabet<I> alphabet)

Method Details

getSuccessor

public TTTStateDFA<I> getSuccessor(TTTStateDFA<I> transition)

Specified by:

getSuccessor in interface AcceptorTS<TTTStateDFA<I>,I>

Specified by:

getSuccessor in interface TransitionSystem<TTTStateDFA<I>,I,TTTStateDFA<I>>

mapTransition

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

Specified by:

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

newState

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

Specified by:

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

fullIntAbstraction

public UniversalDeterministicAbstractions.FullIntAbstraction<TTTStateDFA<I>,Boolean,Void> fullIntAbstraction(Alphabet<I> alphabet)

Specified by:

fullIntAbstraction in interface DeterministicAutomaton<TTTStateDFA<I>,I,TTTStateDFA<I>>

Specified by:

fullIntAbstraction in interface SimpleDeterministicAutomaton<TTTStateDFA<I>,I>

Specified by:

fullIntAbstraction in interface UniversalDeterministicAutomaton<TTTStateDFA<I>,I,TTTStateDFA<I>,Boolean,Void>

Overrides:

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

getStateProperty

public Boolean getStateProperty(int state)

Specified by:

getStateProperty in interface UniversalDeterministicAbstractions.IntAbstraction<TTTStateDFA<I>,Boolean,Void>

isAccepting

public boolean isAccepting(TTTStateDFA<I> state)

Specified by:

isAccepting in interface AcceptorTS<TTTStateDFA<I>,I>

getTransitionProperty

public Void getTransitionProperty(TTTStateDFA<I> transition)

Specified by:

getTransitionProperty in interface AcceptorTS<TTTStateDFA<I>,I>

Specified by:

getTransitionProperty in interface UniversalDeterministicAbstractions.IntAbstraction<TTTStateDFA<I>,Boolean,Void>

Specified by:

getTransitionProperty in interface UniversalTransitionSystem<TTTStateDFA<I>,I,TTTStateDFA<I>,Boolean,Void>