de.learnlib.algorithms.discriminationtree.dfa

Class DTLearnerDFA<I>

java.lang.Object

de.learnlib.algorithms.discriminationtree.AbstractDTLearner<net.automatalib.automata.fsa.DFA<?,I>,I,Boolean,Boolean,Void>

de.learnlib.algorithms.discriminationtree.dfa.DTLearnerDFA<I>

Type Parameters:

I - input symbol class

All Implemented Interfaces:

ResumableLearner<DTLearnerState<I,Boolean,Boolean,Void>>, SupportsGrowingAlphabet<I>, LearningAlgorithm<net.automatalib.automata.fsa.DFA<?,I>,I,Boolean>, LearningAlgorithm.DFALearner<I>

public class DTLearnerDFA<I>
extends AbstractDTLearner<net.automatalib.automata.fsa.DFA<?,I>,I,Boolean,Boolean,Void>
implements LearningAlgorithm.DFALearner<I>

Algorithm for learning DFA using the Discrimination Tree algorithm.

Author:

Malte Isberner

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	DTLearnerDFA.BuilderDefaults

Nested classes/interfaces inherited from interface de.learnlib.api.algorithm.LearningAlgorithm

LearningAlgorithm.DFALearner<I>, LearningAlgorithm.MealyLearner<I,O>

Field Summary

Fields inherited from class de.learnlib.algorithms.discriminationtree.AbstractDTLearner

alphabet, dtree, hypothesis

Constructor Summary

Constructors

Constructor and Description
DTLearnerDFA(net.automatalib.words.Alphabet<I> alphabet, MembershipOracle<I,Boolean> oracle, LocalSuffixFinder<? super I,? super Boolean> suffixFinder, boolean repeatedCounterexampleEvaluation, boolean epsilonRoot) Constructor.

Method Summary

Modifier and Type	Method and Description
net.automatalib.automata.fsa.DFA<?,I>	getHypothesisModel()
void	resume(DTLearnerState<I,Boolean,Boolean,Void> state)
protected Query<I,Boolean>	spQuery(HState<I,Boolean,Boolean,Void> state)
protected Query<I,Boolean>	tpQuery(HTransition<I,Boolean,Boolean,Void> transition)

Methods inherited from class de.learnlib.algorithms.discriminationtree.AbstractDTLearner

addAlphabetSymbol, createState, getDiscriminationTree, getHypothesisDS, initializeState, refineHypothesis, refineHypothesisSingle, startLearning, suspend, updateHypothesis, updateTransition

Methods inherited from class java.lang.Object

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

Methods inherited from interface de.learnlib.api.algorithm.LearningAlgorithm

refineHypothesis, startLearning

Constructor Detail

DTLearnerDFA

public DTLearnerDFA(net.automatalib.words.Alphabet<I> alphabet,
                    MembershipOracle<I,Boolean> oracle,
                    LocalSuffixFinder<? super I,? super Boolean> suffixFinder,
                    boolean repeatedCounterexampleEvaluation,
                    boolean epsilonRoot)

Constructor.

Parameters:

alphabet - the input alphabet

oracle - the membership oracle

suffixFinder - method to use for analyzing counterexamples

epsilonRoot - whether or not to ensure the root of the discrimination tree is always labeled using the empty word.

Method Detail

getHypothesisModel

public net.automatalib.automata.fsa.DFA<?,I> getHypothesisModel()

Specified by:

getHypothesisModel in interface LearningAlgorithm<net.automatalib.automata.fsa.DFA<?,I>,I,Boolean>

spQuery

protected Query<I,Boolean> spQuery(HState<I,Boolean,Boolean,Void> state)

Specified by:

spQuery in class AbstractDTLearner<net.automatalib.automata.fsa.DFA<?,I>,I,Boolean,Boolean,Void>

tpQuery

protected Query<I,Boolean> tpQuery(HTransition<I,Boolean,Boolean,Void> transition)

Specified by:

tpQuery in class AbstractDTLearner<net.automatalib.automata.fsa.DFA<?,I>,I,Boolean,Boolean,Void>

resume

public void resume(DTLearnerState<I,Boolean,Boolean,Void> state)

Specified by:

resume in interface ResumableLearner<DTLearnerState<I,Boolean,Boolean,Void>>

Overrides:

resume in class AbstractDTLearner<net.automatalib.automata.fsa.DFA<?,I>,I,Boolean,Boolean,Void>