Module de.learnlib.algorithm.lsharp

Package de.learnlib.algorithm.lsharp.ads

Class ADSTree<S extends Comparable<S>,I,O>

java.lang.Object

de.learnlib.algorithm.lsharp.ads.ADSTree<S,I,O>

All Implemented Interfaces:

ADS<I,O>

public final class ADSTree<S extends Comparable<S>,I,O>
extends Object
implements ADS<I,O>

Constructor Summary

Constructors

Constructor	Description
ADSTree(ObservationTree<S,I,O> tree, Collection<S> currentBlock, @Nullable O sinkOut)

Method Summary

Modifier and Type	Method	Description
static <S extends Comparable<S>,I,O> net.automatalib.common.util.Pair<Integer,net.automatalib.common.util.Pair<O,ADSNode<I,O>>>	computeOSubtree(ObservationTree<S,I,O> tree, O o, List<S> oPart, @Nullable O sinkOut, int ui)
static <S extends Comparable<S>,I,O> ADSNode<I,O>	constructADS(ObservationTree<S,I,O> tree, Collection<S> currentBlock, @Nullable O sinkOut)
int	getScore()
static <S extends Comparable<S>,I,O> net.automatalib.common.util.Pair<I,Integer>	maximalBaseInput(ObservationTree<S,I,O> tree, Collection<S> currentBlock, Map<I,net.automatalib.common.util.Pair<Integer,Integer>> splitScore)
@Nullable I	nextInput(@Nullable O previousSymbol)
void	resetToRoot()

Methods inherited from class java.lang.Object

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

Constructor Detail

ADSTree

public ADSTree(ObservationTree<S,I,O> tree,
               Collection<S> currentBlock,
               @Nullable O sinkOut)

Method Detail

getScore

public int getScore()

constructADS

public static <S extends Comparable<S>,I,O> ADSNode<I,O> constructADS(ObservationTree<S,I,O> tree,
                                                                                        Collection<S> currentBlock,
                                                                                        @Nullable O sinkOut)

computeOSubtree

public static <S extends Comparable<S>,I,O> net.automatalib.common.util.Pair<Integer,net.automatalib.common.util.Pair<O,ADSNode<I,O>>> computeOSubtree(ObservationTree<S,I,O> tree,
                                                                                                                                                                                     O o,
                                                                                                                                                                                     List<S> oPart,
                                                                                                                                                                                     @Nullable O sinkOut,
                                                                                                                                                                                     int ui)

maximalBaseInput

public static <S extends Comparable<S>,I,O> net.automatalib.common.util.Pair<I,Integer> maximalBaseInput(ObservationTree<S,I,O> tree,
                                                                                                                           Collection<S> currentBlock,
                                                                                                                           Map<I,net.automatalib.common.util.Pair<Integer,Integer>> splitScore)

nextInput

public @Nullable I nextInput(@Nullable O previousSymbol)

Specified by:

nextInput in interface ADS<S extends Comparable<S>,I>

resetToRoot

public void resetToRoot()

Specified by:

resetToRoot in interface ADS<S extends Comparable<S>,I>