I
- input symbol typepublic class KearnsVaziraniDFA<I> extends Object implements LearningAlgorithm.DFALearner<I>
LearningAlgorithm.DFALearner<I>, LearningAlgorithm.MealyLearner<I,O>
Constructor and Description |
---|
KearnsVaziraniDFA(Alphabet<I> alphabet,
MembershipOracle<I,Boolean> oracle,
boolean repeatedCounterexampleEvaluation,
AcexAnalyzer counterexampleAnalyzer)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
DFA<?,I> |
getHypothesisModel()
Returns the current hypothesis model.
|
boolean |
refineHypothesis(DefaultQuery<I,Boolean> ceQuery)
Triggers a refinement of the model by providing a counterexample.
|
void |
startLearning()
Starts the model inference process, creating an initial hypothesis in the provided
model object.
|
public KearnsVaziraniDFA(Alphabet<I> alphabet, MembershipOracle<I,Boolean> oracle, boolean repeatedCounterexampleEvaluation, AcexAnalyzer counterexampleAnalyzer)
alphabet
- the learning alphabetoracle
- the membership oraclepublic void startLearning()
LearningAlgorithm
startLearning
in interface LearningAlgorithm<DFA<?,I>,I,Boolean>
public boolean refineHypothesis(DefaultQuery<I,Boolean> ceQuery)
LearningAlgorithm
LearningAlgorithm.startLearning()
should be illegal.refineHypothesis
in interface LearningAlgorithm<DFA<?,I>,I,Boolean>
ceQuery
- the query which exposes diverging behavior, as posed to the real SUL
(i.e. with the SULs output).public DFA<?,I> getHypothesisModel()
LearningAlgorithm
N.B.: By the contract of this interface, the model returned by this method may not be
modified (i.e., M generally should refer to an immutable interface), and its validity
is retained only until the next invocation of LearningAlgorithm.refineHypothesis(DefaultQuery)
. If
older hypotheses have to be maintained, a copy of the returned model must be made.
Please note that it should be illegal to invoke this method before an initial invocation
of LearningAlgorithm.startLearning()
.
getHypothesisModel
in interface LearningAlgorithm<DFA<?,I>,I,Boolean>
Copyright © 2015. All rights reserved.