de.learnlib.algorithms.rivestschapire

Class RivestSchapireDFA<I>

java.lang.Object

de.learnlib.algorithms.lstar.AbstractLStar<A,I,D>

de.learnlib.algorithms.lstar.AbstractAutomatonLStar<A,I,D,S,T,SP,TP,AI>

de.learnlib.algorithms.lstar.AbstractExtensibleAutomatonLStar<net.automatalib.automata.fsa.DFA<?,I>,I,Boolean,Integer,Integer,Boolean,Void,net.automatalib.automata.fsa.impl.compact.CompactDFA<I>>

de.learnlib.algorithms.lstar.dfa.ExtensibleLStarDFA<I>

de.learnlib.algorithms.rivestschapire.RivestSchapireDFA<I>

All Implemented Interfaces:

GlobalSuffixFeature<I>, GlobalSuffixLearner<net.automatalib.automata.fsa.DFA<?,I>,I,Boolean>, ResumableLearner<AutomatonLStarState<I,Boolean,net.automatalib.automata.fsa.impl.compact.CompactDFA<I>,Integer>>, SupportsGrowingAlphabet<I>, LearningAlgorithm<net.automatalib.automata.fsa.DFA<?,I>,I,Boolean>, LearningAlgorithm.DFALearner<I>, ObservationTableFeature<I,Boolean>, OTLearner<net.automatalib.automata.fsa.DFA<?,I>,I,Boolean>, OTLearner.OTLearnerDFA<I>

public class RivestSchapireDFA<I>
extends ExtensibleLStarDFA<I>

Nested Class Summary

Nested classes/interfaces inherited from class de.learnlib.algorithms.lstar.AbstractExtensibleAutomatonLStar

AbstractExtensibleAutomatonLStar.BuilderDefaults

Nested classes/interfaces inherited from interface de.learnlib.datastructure.observationtable.OTLearner

OTLearner.OTLearnerDFA<I>, OTLearner.OTLearnerMealy<I,O>

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

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

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

GlobalSuffixLearner.GlobalSuffixLearnerDFA<I>, GlobalSuffixLearner.GlobalSuffixLearnerMealy<I,O>

Field Summary

Fields inherited from class de.learnlib.algorithms.lstar.AbstractExtensibleAutomatonLStar

cexHandler, closingStrategy, initialPrefixes, initialSuffixes

Fields inherited from class de.learnlib.algorithms.lstar.AbstractAutomatonLStar

internalHyp, stateInfos

Fields inherited from class de.learnlib.algorithms.lstar.AbstractLStar

alphabet, oracle, table

Constructor Summary

Constructors

Constructor and Description
RivestSchapireDFA(net.automatalib.words.Alphabet<I> alphabet, MembershipOracle<I,Boolean> oracle)
RivestSchapireDFA(net.automatalib.words.Alphabet<I> alphabet, MembershipOracle<I,Boolean> oracle, List<net.automatalib.words.Word<I>> initialSuffixes, ClosingStrategy<? super I,? super Boolean> closingStrategy)

Method Summary

Methods inherited from class de.learnlib.algorithms.lstar.dfa.ExtensibleLStarDFA

exposeInternalHypothesis, hypothesisOutput, initialSuffixes, stateProperty, transitionProperty

Methods inherited from class de.learnlib.algorithms.lstar.AbstractExtensibleAutomatonLStar

initialPrefixes, refineHypothesisInternal, selectClosingRows

Methods inherited from class de.learnlib.algorithms.lstar.AbstractAutomatonLStar

addAlphabetSymbol, createState, doRefineHypothesis, getHypothesisModel, resume, setTransition, startLearning, suspend, updateInternalHypothesis

Methods inherited from class de.learnlib.algorithms.lstar.AbstractLStar

addGlobalSuffixes, analyzeInconsistency, completeConsistentTable, getGlobalSuffixes, getObservationTable, incorporateCounterExample, refineHypothesis

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

getHypothesisModel, refineHypothesis, startLearning

Methods inherited from interface de.learnlib.datastructure.observationtable.ObservationTableFeature

getObservationTable

Constructor Detail

RivestSchapireDFA

public RivestSchapireDFA(net.automatalib.words.Alphabet<I> alphabet,
                         MembershipOracle<I,Boolean> oracle)

RivestSchapireDFA

public RivestSchapireDFA(net.automatalib.words.Alphabet<I> alphabet,
                         MembershipOracle<I,Boolean> oracle,
                         List<net.automatalib.words.Word<I>> initialSuffixes,
                         ClosingStrategy<? super I,? super Boolean> closingStrategy)