de.learnlib.algorithms.discriminationtree.hypothesis.vpda

Class OneSEVPAHypothesis<I>

java.lang.Object

net.automatalib.automata.vpda.AbstractOneSEVPA<HypLoc<I>,I>

de.learnlib.algorithms.discriminationtree.hypothesis.vpda.OneSEVPAHypothesis<I>

Type Parameters:

I - input symbol type

All Implemented Interfaces:

Iterable<HypLoc<I>>, Output<I,Boolean>, SuffixOutput<I,Boolean>, OneSEVPA<HypLoc<I>,I>, Graph<HypLoc<I>,net.automatalib.automata.vpda.AbstractOneSEVPA.SevpaViewEdge<HypLoc<I>,I>>, IndefiniteGraph<HypLoc<I>,net.automatalib.automata.vpda.AbstractOneSEVPA.SevpaViewEdge<HypLoc<I>,I>>, IndefiniteSimpleGraph<HypLoc<I>>, SimpleGraph<HypLoc<I>>, AcceptorTS<State<HypLoc<I>>,I>, DeterministicAcceptorTS<State<HypLoc<I>>,I>, DeterministicTransitionSystem<State<HypLoc<I>>,I,State<HypLoc<I>>>, SimpleDTS<State<HypLoc<I>>,I>, SimpleTS<State<HypLoc<I>>,I>, TransitionSystem<State<HypLoc<I>>,I,State<HypLoc<I>>>, UniversalDTS<State<HypLoc<I>>,I,State<HypLoc<I>>,Boolean,Void>, UniversalTransitionSystem<State<HypLoc<I>>,I,State<HypLoc<I>>,Boolean,Void>

public class OneSEVPAHypothesis<I>
extends AbstractOneSEVPA<HypLoc<I>,I>

Author:

Malte Isberner

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 net.automatalib.automata.vpda.AbstractOneSEVPA

alphabet

Constructor Summary

Constructors

Constructor and Description
OneSEVPAHypothesis(VPDAlphabet<I> alphabet)

Method Summary

Modifier and Type	Method and Description
HypLoc<I>	createLocation(boolean accepting, AbstractHypTrans<I> treeIncoming)
HypLoc<I>	getInitialLocation()
HypLoc<I>	getInternalSuccessor(HypLoc<I> loc, I intSym)
AbstractHypTrans<I>	getInternalTransition(HypLoc<I> loc, I intSym)
AbstractHypTrans<I>	getInternalTransition(State<HypLoc<I>> state, I sym)
HypLoc<I>	getLocation(int id)
int	getLocationId(HypLoc<I> loc)
List<HypLoc<I>>	getLocations()
HypLoc<I>	getReturnSuccessor(HypLoc<I> loc, I retSym, int stackSym)
AbstractHypTrans<I>	getReturnTransition(HypLoc<I> loc, I retSym, HypLoc<I> stackLoc, I callSym)
AbstractHypTrans<I>	getReturnTransition(HypLoc<I> loc, I retSym, int stackSym)
HypLoc<I>	initialize()
boolean	isAcceptingLocation(HypLoc<I> loc)
int	size()

Methods inherited from class net.automatalib.automata.vpda.AbstractOneSEVPA

encodeStackSym, encodeStackSym, getAlphabet, getCallSym, getNodes, getNumStackSymbols, getOutgoingEdges, getStackLoc, getTarget, getTransition, getVisualizationHelper

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.automatalib.automata.vpda.OneSEVPA

computeOutput, computeSuffixOutput, getInitialState, isAccepting

Methods inherited from interface net.automatalib.ts.acceptors.DeterministicAcceptorTS

accepts, isAccepting

Methods inherited from interface net.automatalib.ts.acceptors.AcceptorTS

getStateProperty, getSuccessor, getTransitionProperty

Methods inherited from interface net.automatalib.ts.UniversalDTS

getTransitionProperty

Methods inherited from interface net.automatalib.ts.DeterministicTransitionSystem

getSuccessor, getSuccessors, getTransitions, transToSet

Methods inherited from interface net.automatalib.ts.TransitionSystem

powersetView

Methods inherited from interface net.automatalib.ts.simple.SimpleDTS

getInitialStates, getState, getStates, getSuccessor, getSuccessors, stateToSet

Methods inherited from interface net.automatalib.ts.simple.SimpleTS

createDynamicStateMapping, createStaticStateMapping, getSuccessors

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

Methods inherited from interface net.automatalib.graphs.IndefiniteSimpleGraph

adjacentTargets, createDynamicNodeMapping, createStaticNodeMapping, isConnected

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

OneSEVPAHypothesis

public OneSEVPAHypothesis(VPDAlphabet<I> alphabet)

Method Detail

getInternalTransition

public AbstractHypTrans<I> getInternalTransition(State<HypLoc<I>> state,
                                                 I sym)

getInternalTransition

public AbstractHypTrans<I> getInternalTransition(HypLoc<I> loc,
                                                 I intSym)

getReturnTransition

public AbstractHypTrans<I> getReturnTransition(HypLoc<I> loc,
                                               I retSym,
                                               int stackSym)

getReturnTransition

public AbstractHypTrans<I> getReturnTransition(HypLoc<I> loc,
                                               I retSym,
                                               HypLoc<I> stackLoc,
                                               I callSym)

createLocation

public HypLoc<I> createLocation(boolean accepting,
                                AbstractHypTrans<I> treeIncoming)

initialize

public HypLoc<I> initialize()

getInternalSuccessor

public HypLoc<I> getInternalSuccessor(HypLoc<I> loc,
                                      I intSym)

getLocation

public HypLoc<I> getLocation(int id)

getLocationId

public int getLocationId(HypLoc<I> loc)

getLocations

public List<HypLoc<I>> getLocations()

getReturnSuccessor

public HypLoc<I> getReturnSuccessor(HypLoc<I> loc,
                                    I retSym,
                                    int stackSym)

isAcceptingLocation

public boolean isAcceptingLocation(HypLoc<I> loc)

getInitialLocation

public HypLoc<I> getInitialLocation()

size

public int size()

Specified by:

size in interface OneSEVPA<HypLoc<I>,I>

Specified by:

size in interface SimpleGraph<HypLoc<I>>

Specified by:

size in class AbstractOneSEVPA<HypLoc<I>,I>