Package de.learnlib.algorithm.kv.dfa

Class KearnsVaziraniDFA<I>

java.lang.Object

de.learnlib.algorithm.kv.dfa.KearnsVaziraniDFA<I>

Type Parameters:

I - input symbol type

All Implemented Interfaces:

LearningAlgorithm<net.automatalib.automaton.fsa.DFA<?,I>,I,Boolean>, LearningAlgorithm.DFALearner<I>, Resumable<KearnsVaziraniDFAState<I>>, net.automatalib.alphabet.SupportsGrowingAlphabet<I>

public class KearnsVaziraniDFA<I>
extends Object
implements LearningAlgorithm.DFALearner<I>, net.automatalib.alphabet.SupportsGrowingAlphabet<I>, Resumable<KearnsVaziraniDFAState<I>>

The Kearns/Vazirani algorithm for learning DFA, as described in the book "An Introduction to Computational Learning Theory" by Michael Kearns and Umesh Vazirani.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected class	KearnsVaziraniDFA.KVAbstractCounterexample

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

LearningAlgorithm.DFALearner<I extends Object>, LearningAlgorithm.MealyLearner<I extends Object,O extends Object>, LearningAlgorithm.MooreLearner<I extends Object,O extends Object>, LearningAlgorithm.NFALearner<I extends Object>

Field Summary

Fields

Modifier and Type	Field	Description
protected List<StateInfo<I,Boolean>>	stateInfos

Constructor Summary

Constructors

Constructor	Description
KearnsVaziraniDFA(net.automatalib.alphabet.Alphabet<I> alphabet, MembershipOracle<I,Boolean> oracle, boolean repeatedCounterexampleEvaluation, AcexAnalyzer counterexampleAnalyzer)	Constructor.

Method Summary

Modifier and Type	Method	Description
void	addAlphabetSymbol(I symbol)
BinaryDTree<I,StateInfo<I,Boolean>>	getDiscriminationTree()
net.automatalib.automaton.fsa.DFA<?,I>	getHypothesisModel()
boolean	refineHypothesis(DefaultQuery<I,Boolean> ceQuery)
void	resume(KearnsVaziraniDFAState<I> state)
void	startLearning()
KearnsVaziraniDFAState<I>	suspend()

Methods inherited from class java.lang.Object

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

Field Detail

stateInfos

protected List<StateInfo<I,Boolean>> stateInfos

Constructor Detail

KearnsVaziraniDFA

public KearnsVaziraniDFA(net.automatalib.alphabet.Alphabet<I> alphabet,
                         MembershipOracle<I,Boolean> oracle,
                         boolean repeatedCounterexampleEvaluation,
                         AcexAnalyzer counterexampleAnalyzer)

Constructor.

Parameters:

alphabet - the learning alphabet

oracle - the membership oracle

repeatedCounterexampleEvaluation - a flag whether counterexamples should be analyzed exhaustively

counterexampleAnalyzer - the counterexample analyzer

Method Detail

startLearning

public void startLearning()

Specified by:

startLearning in interface LearningAlgorithm<net.automatalib.automaton.fsa.DFA<?,I>,I,Boolean>

refineHypothesis

public boolean refineHypothesis(DefaultQuery<I,Boolean> ceQuery)

Specified by:

refineHypothesis in interface LearningAlgorithm<net.automatalib.automaton.fsa.DFA<?,I>,I,Boolean>

getHypothesisModel

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

Specified by:

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

getDiscriminationTree

public BinaryDTree<I,StateInfo<I,Boolean>> getDiscriminationTree()

addAlphabetSymbol

public void addAlphabetSymbol(I symbol)

Specified by:

addAlphabetSymbol in interface net.automatalib.alphabet.SupportsGrowingAlphabet<I>

suspend

public KearnsVaziraniDFAState<I> suspend()

Specified by:

suspend in interface Resumable<I>

resume

public void resume(KearnsVaziraniDFAState<I> state)

Specified by:

resume in interface Resumable<I>