de.learnlib.datastructure.discriminationtree.model

Class AbstractWordBasedDiscriminationTree<I,O,D>

java.lang.Object

de.learnlib.datastructure.discriminationtree.model.AbstractDiscriminationTree<Word<I>,I,O,D,AbstractWordBasedDTNode<I,O,D>>

de.learnlib.datastructure.discriminationtree.model.AbstractWordBasedDiscriminationTree<I,O,D>

Type Parameters:

I - input symbol type

O - output symbol type

D - node data type

All Implemented Interfaces:

Serializable, Iterable<AbstractWordBasedDTNode<I,O,D>>, Graph<AbstractWordBasedDTNode<I,O,D>,Map.Entry<O,AbstractWordBasedDTNode<I,O,D>>>, IndefiniteGraph<AbstractWordBasedDTNode<I,O,D>,Map.Entry<O,AbstractWordBasedDTNode<I,O,D>>>, IndefiniteSimpleGraph<AbstractWordBasedDTNode<I,O,D>>, SimpleGraph<AbstractWordBasedDTNode<I,O,D>>

Direct Known Subclasses:

BinaryDTree, MultiDTree

public abstract class AbstractWordBasedDiscriminationTree<I,O,D>
extends AbstractDiscriminationTree<Word<I>,I,O,D,AbstractWordBasedDTNode<I,O,D>>

Convenient class for word-based discrimination trees that already binds certain generics.

Author:

frohme

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from interface net.automatalib.graphs.SimpleGraph

SimpleGraph.NormalGraphView<N,G extends SimpleGraph<N>>

Field Summary

Fields inherited from class de.learnlib.datastructure.discriminationtree.model.AbstractDiscriminationTree

oracle, root

Constructor Summary

Constructors

Constructor and Description
AbstractWordBasedDiscriminationTree(AbstractWordBasedDTNode<I,O,D> root, MembershipOracle<I,O> oracle)

Method Summary

Modifier and Type	Method and Description
protected DefaultQuery<I,O>	buildQuery(AbstractWordBasedDTNode<I,O,D> node, Word<I> prefix)

Methods inherited from class de.learnlib.datastructure.discriminationtree.model.AbstractDiscriminationTree

getNodes, getOutgoingEdges, getRoot, getTarget, getVisualizationHelper, lcaInfo, leastCommonAncestor, setOracle, sift, sift, sift, sift, sift

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.automatalib.graphs.Graph

asNormalGraph

Methods inherited from interface net.automatalib.graphs.IndefiniteGraph

adjacentTargetsIterator, adjacentTargetsStream, getAdjacentTargets, getEdgesBetween, outgoingEdges, outgoingEdgesIterator, outgoingEdgesStream

Methods inherited from interface net.automatalib.graphs.SimpleGraph

iterator, nodeIDs, nodesStream, size

Methods inherited from interface net.automatalib.graphs.IndefiniteSimpleGraph

adjacentTargets, createDynamicNodeMapping, createStaticNodeMapping, isConnected

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

AbstractWordBasedDiscriminationTree

public AbstractWordBasedDiscriminationTree(AbstractWordBasedDTNode<I,O,D> root,
                                           MembershipOracle<I,O> oracle)

Method Detail

buildQuery

protected DefaultQuery<I,O> buildQuery(AbstractWordBasedDTNode<I,O,D> node,
                                       Word<I> prefix)

Specified by:

buildQuery in class AbstractDiscriminationTree<Word<I>,I,O,D,AbstractWordBasedDTNode<I,O,D>>