Module de.learnlib.algorithm.ttt

Package de.learnlib.algorithm.ttt.moore

Class TTTHypothesisMoore<I,O>

java.lang.Object

de.learnlib.algorithm.ttt.base.AbstractTTTHypothesis<TTTStateMoore<I,O>,I,net.automatalib.word.Word<O>,TTTStateMoore<I,O>>

de.learnlib.algorithm.ttt.moore.TTTHypothesisMoore<I,O>

Type Parameters:

I - input symbol type

O - output symbol type

All Implemented Interfaces:

Iterable<TTTStateMoore<I,O>>, net.automatalib.alphabet.SupportsGrowingAlphabet<I>, net.automatalib.automaton.Automaton<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>>, net.automatalib.automaton.concept.DetOutputAutomaton<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>,net.automatalib.word.Word<O>>, net.automatalib.automaton.concept.DetSuffixOutputAutomaton<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>,net.automatalib.word.Word<O>>, net.automatalib.automaton.concept.FiniteRepresentation, net.automatalib.automaton.concept.InputAlphabetHolder<I>, net.automatalib.automaton.concept.Output<I,net.automatalib.word.Word<O>>, net.automatalib.automaton.concept.OutputAutomaton<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>,net.automatalib.word.Word<O>>, net.automatalib.automaton.concept.StateIDs<TTTStateMoore<I,O>>, net.automatalib.automaton.concept.StateOutput<TTTStateMoore<I,O>,O>, net.automatalib.automaton.concept.SuffixOutput<I,net.automatalib.word.Word<O>>, net.automatalib.automaton.DeterministicAutomaton<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>>, net.automatalib.automaton.DeterministicAutomaton.FullIntAbstraction<TTTStateMoore<I,O>>, net.automatalib.automaton.DeterministicAutomaton.IntAbstraction<TTTStateMoore<I,O>>, net.automatalib.automaton.FiniteAlphabetAutomaton<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>>, net.automatalib.automaton.simple.SimpleAutomaton<TTTStateMoore<I,O>,I>, net.automatalib.automaton.simple.SimpleDeterministicAutomaton<TTTStateMoore<I,O>,I>, net.automatalib.automaton.simple.SimpleDeterministicAutomaton.FullIntAbstraction, net.automatalib.automaton.simple.SimpleDeterministicAutomaton.IntAbstraction, net.automatalib.automaton.transducer.MooreMachine<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>,O>, net.automatalib.automaton.transducer.StateOutputAutomaton<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>,O>, net.automatalib.automaton.UniversalAutomaton<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>,O,Void>, net.automatalib.automaton.UniversalDeterministicAutomaton<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>,O,Void>, net.automatalib.automaton.UniversalDeterministicAutomaton.FullIntAbstraction<TTTStateMoore<I,O>,O,Void>, net.automatalib.automaton.UniversalDeterministicAutomaton.IntAbstraction<TTTStateMoore<I,O>,O,Void>, net.automatalib.graph.concept.GraphViewable, net.automatalib.ts.DeterministicTransitionSystem<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>>, net.automatalib.ts.output.DeterministicOutputTS<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>,O>, net.automatalib.ts.output.DeterministicStateOutputTS<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>,O>, net.automatalib.ts.output.MooreTransitionSystem<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>,O>, net.automatalib.ts.simple.SimpleDTS<TTTStateMoore<I,O>,I>, net.automatalib.ts.simple.SimpleTS<TTTStateMoore<I,O>,I>, net.automatalib.ts.TransitionSystem<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>>, net.automatalib.ts.UniversalDTS<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>,O,Void>, net.automatalib.ts.UniversalTransitionSystem<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>,O,Void>

public class TTTHypothesisMoore<I,O>
extends AbstractTTTHypothesis<TTTStateMoore<I,O>,I,net.automatalib.word.Word<O>,TTTStateMoore<I,O>>
implements net.automatalib.automaton.transducer.MooreMachine<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>,O>, net.automatalib.automaton.UniversalDeterministicAutomaton.FullIntAbstraction<TTTStateMoore<I,O>,O,Void>

A MooreMachine-based specialization of the TTT hypothesis.

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.DeterministicAutomaton

net.automatalib.automaton.DeterministicAutomaton.FullIntAbstraction<T extends Object>, net.automatalib.automaton.DeterministicAutomaton.IntAbstraction<T extends Object>, net.automatalib.automaton.DeterministicAutomaton.StateIntAbstraction<I extends Object,T extends Object>

Nested classes/interfaces inherited from interface net.automatalib.automaton.transducer.MooreMachine

net.automatalib.automaton.transducer.MooreMachine.MooreGraphView<S extends Object,I extends Object,T extends Object,O extends Object,A extends net.automatalib.automaton.transducer.MooreMachine<S,I,T,O>>

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

net.automatalib.automaton.UniversalDeterministicAutomaton.FullIntAbstraction<T extends Object,SP extends Object,TP extends Object>, net.automatalib.automaton.UniversalDeterministicAutomaton.IntAbstraction<T extends Object,SP extends Object,TP extends Object>, net.automatalib.automaton.UniversalDeterministicAutomaton.StateIntAbstraction<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.simple.SimpleDeterministicAutomaton.IntAbstraction

INVALID_STATE

Constructor Summary

Constructors

Constructor	Description
TTTHypothesisMoore(net.automatalib.alphabet.Alphabet<I> alphabet)	Constructor.

Method Summary

Modifier and Type	Method	Description
net.automatalib.automaton.UniversalDeterministicAutomaton.FullIntAbstraction<TTTStateMoore<I,O>,O,Void>	fullIntAbstraction(net.automatalib.alphabet.Alphabet<I> alphabet)
O	getStateOutput(TTTStateMoore<I,O> state)
O	getStateProperty(int state)
TTTStateMoore<I,O>	getSuccessor(TTTStateMoore<I,O> transition)
Void	getTransitionProperty(TTTStateMoore<I,O> state)
protected TTTStateMoore<I,O>	mapTransition(TTTTransition<I,net.automatalib.word.Word<O>> internalTransition)
protected TTTStateMoore<I,O>	newState(int alphabetSize, TTTTransition<I,net.automatalib.word.Word<O>> 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.automaton.DeterministicAutomaton.FullIntAbstraction

getSuccessor, getTransition

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

getIntSuccessor

Methods inherited from interface net.automatalib.ts.output.DeterministicOutputTS

trace

Methods inherited from interface net.automatalib.ts.output.DeterministicStateOutputTS

trace

Methods inherited from interface net.automatalib.ts.DeterministicTransitionSystem

getSuccessor, getSuccessors, getTransition, getTransitions, powersetView

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

computeOutput, computeSuffixOutput

Methods inherited from interface net.automatalib.automaton.FiniteAlphabetAutomaton

getTransitions, transitionGraphView

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface net.automatalib.automaton.transducer.MooreMachine

transitionGraphView

Methods inherited from interface net.automatalib.ts.output.MooreTransitionSystem

getStateProperty, getTransitionProperty

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

createDynamicStateMapping, createStaticStateMapping, getStates, iterator, size, stateIDs

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

numInputs

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

getIntInitialState

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

getInitialState, getInitialStates, getState, getStates, getSuccessor, getSuccessors

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

getSuccessors

Methods inherited from interface net.automatalib.automaton.transducer.StateOutputAutomaton

computeStateOutput

Methods inherited from interface net.automatalib.automaton.UniversalDeterministicAutomaton

fullIntAbstraction, stateIntAbstraction

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

getTransitionProperty

Constructor Detail

TTTHypothesisMoore

public TTTHypothesisMoore(net.automatalib.alphabet.Alphabet<I> alphabet)

Constructor.

Parameters:

alphabet - the input alphabet

Method Detail

mapTransition

protected TTTStateMoore<I,O> mapTransition(TTTTransition<I,net.automatalib.word.Word<O>> internalTransition)

Specified by:

mapTransition in class AbstractTTTHypothesis<TTTStateMoore<I,O>,I,net.automatalib.word.Word<O>,TTTStateMoore<I,O>>

getStateProperty

public O getStateProperty(int state)

Specified by:

getStateProperty in interface net.automatalib.automaton.UniversalDeterministicAutomaton.IntAbstraction<TTTStateMoore<I,O>,O,Void>

newState

protected TTTStateMoore<I,O> newState(int alphabetSize,
                                            TTTTransition<I,net.automatalib.word.Word<O>> parent,
                                            int id)

Specified by:

newState in class AbstractTTTHypothesis<TTTStateMoore<I,O>,I,net.automatalib.word.Word<O>,TTTStateMoore<I,O>>

fullIntAbstraction

public net.automatalib.automaton.UniversalDeterministicAutomaton.FullIntAbstraction<TTTStateMoore<I,O>,O,Void> fullIntAbstraction(net.automatalib.alphabet.Alphabet<I> alphabet)

Specified by:

fullIntAbstraction in interface net.automatalib.automaton.DeterministicAutomaton<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>>

Specified by:

fullIntAbstraction in interface net.automatalib.automaton.simple.SimpleDeterministicAutomaton<I,O>

Specified by:

fullIntAbstraction in interface net.automatalib.automaton.UniversalDeterministicAutomaton<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>,O,Void>

Overrides:

fullIntAbstraction in class AbstractTTTHypothesis<TTTStateMoore<I,O>,I,net.automatalib.word.Word<O>,TTTStateMoore<I,O>>

getStateOutput

public O getStateOutput(TTTStateMoore<I,O> state)

Specified by:

getStateOutput in interface net.automatalib.automaton.concept.StateOutput<I,O>

getSuccessor

public TTTStateMoore<I,O> getSuccessor(TTTStateMoore<I,O> transition)

Specified by:

getSuccessor in interface net.automatalib.ts.TransitionSystem<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>>

getTransitionProperty

public Void getTransitionProperty(TTTStateMoore<I,O> state)

Specified by:

getTransitionProperty in interface net.automatalib.ts.output.MooreTransitionSystem<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>,O>

Specified by:

getTransitionProperty in interface net.automatalib.automaton.UniversalDeterministicAutomaton.IntAbstraction<TTTStateMoore<I,O>,O,Void>

Specified by:

getTransitionProperty in interface net.automatalib.ts.UniversalTransitionSystem<TTTStateMoore<I,O>,I,TTTStateMoore<I,O>,O,Void>