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> Pair<Integer,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> Pair<I,Integer>	maximalBaseInput(ObservationTree<S,I,O> tree, Collection<S> currentBlock, Map<I,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 Details

ADSTree

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

Method Details

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>
Pair<Integer,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>
Pair<I,Integer> maximalBaseInput(ObservationTree<S,I,O> tree,
 Collection<S> currentBlock,
 Map<I,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>