net.automatalib.automata.fsa.impl.compact

Class CompactDFA<I>

java.lang.Object

net.automatalib.ts.abstractimpl.AbstractTS<S,I,T>

net.automatalib.ts.abstractimpl.AbstractDTS<S,I,T>

net.automatalib.automata.abstractimpl.AbstractDeterministicAutomaton<S,I,T>

net.automatalib.automata.abstractimpl.AbstractMutableDeterministic<Integer,I,Integer,SP,Void>

net.automatalib.automata.base.compact.AbstractCompactSimpleDet<I,Boolean>

net.automatalib.automata.fsa.impl.compact.CompactDFA<I>

All Implemented Interfaces:

Iterable<Integer>, Automaton<Integer,I,Integer>, DetOutputAutomaton<Integer,I,Integer,Boolean>, InputAlphabetHolder<I>, Output<I,Boolean>, OutputAutomaton<Integer,I,Integer,Boolean>, SODetOutputAutomaton<Integer,I,Integer,Boolean>, StateIDs<Integer>, SuffixOutput<I,Boolean>, DeterministicAutomaton<Integer,I,Integer>, DOTPlottableAutomaton<Integer,I,Integer>, FiniteAlphabetAutomaton<Integer,I,Integer>, DFA<Integer,I>, FiniteStateAcceptor<Integer,I>, MutableDFA<Integer,I>, MutableFSA<Integer,I>, MutableAutomaton<Integer,I,Integer,Boolean,Void>, MutableDeterministic<Integer,I,Integer,Boolean,Void>, SimpleAutomaton<Integer,I>, SimpleDeterministicAutomaton<Integer,I>, UniversalAutomaton<Integer,I,Integer,Boolean,Void>, UniversalDeterministicAutomaton<Integer,I,Integer,Boolean,Void>, NodeIDs<Integer>, DOTPlottableGraph<Integer,TransitionEdge<I,Integer>>, Graph<Integer,TransitionEdge<I,Integer>>, IndefiniteGraph<Integer,TransitionEdge<I,Integer>>, UniversalGraph<Integer,TransitionEdge<I,Integer>,Boolean,TransitionEdge.Property<I,Void>>, UniversalIndefiniteGraph<Integer,TransitionEdge<I,Integer>,Boolean,TransitionEdge.Property<I,Void>>, AcceptorTS<Integer,I>, DeterministicAcceptorTS<Integer,I>, DeterministicTransitionSystem<Integer,I,Integer>, SimpleDTS<Integer,I>, SimpleTS<Integer,I>, TransitionSystem<Integer,I,Integer>, UniversalDTS<Integer,I,Integer,Boolean,Void>, UniversalTransitionSystem<Integer,I,Integer,Boolean,Void>

public class CompactDFA<I>
extends AbstractCompactSimpleDet<I,Boolean>
implements MutableDFA<Integer,I>, DOTPlottableAutomaton<Integer,I,Integer>

Field Summary

Fields

Modifier and Type	Field and Description
static int	DEFAULT_INIT_CAPACITY
static float	DEFAULT_RESIZE_FACTOR

Fields inherited from interface net.automatalib.automata.fsa.FiniteStateAcceptor

STATE_PROPERTIES, TRANSITION_PROPERTIES

Constructor Summary

Constructors

Constructor and Description
CompactDFA(Alphabet<I> alphabet)
CompactDFA(Alphabet<I> alphabet, float resizeFactor)
CompactDFA(Alphabet<I> alphabet, int stateCapacity)
CompactDFA(Alphabet<I> alphabet, int stateCapacity, float resizeFactor)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	accepts(Iterable<I> input)
Integer	addInitialState(boolean accepting)
Integer	addState(boolean accepting)
void	clear()
Boolean	computeOutput(Iterable<I> input)
Boolean	computeSuffixOutput(Iterable<I> prefix, Iterable<I> suffix)
void	ensureCapacity(int oldCap, int newCap)
void	flipAcceptance()
GraphDOTHelper<Integer,TransitionEdge<I,Integer>>	getDOTHelper()
Boolean	getStateProperty(int stateId)
void	initState(int stateId, Boolean property)
boolean	isAccepting(int stateId)
boolean	isAccepting(Integer state)
void	setAccepting(int state, boolean accepting)
void	setAccepting(Integer state, boolean accepting)
void	setStateProperty(int stateId, Boolean property)

Methods inherited from class net.automatalib.automata.base.compact.AbstractCompactSimpleDet

addIntState, addState, copyTransition, createDynamicNodeMapping, createStaticNodeMapping, createTransition, ensureCapacity, getEdgeProperty, getGraphDOTHelper, getInitialState, getInputAlphabet, getNode, getNodeId, getNodeProperty, getNodes, getOutgoingEdges, getState, getStateId, getStateProperty, getStates, getSuccessor, getTarget, getTransition, getTransitionProperty, nodeIDs, removeAllTransitions, removeAllTransitions, setInitialState, setInitialState, setStateProperty, setTransition, setTransition, setTransition, setTransitionProperty, size, stateIDs

Methods inherited from class net.automatalib.automata.abstractimpl.AbstractMutableDeterministic

addInitialState, addInitialState, addState, addTransition, addTransition, addTransition, addTransitions, removeAllTransitions, removeAllTransitions, removeTransition, removeTransition, setInitial, setInitial, setTransition, setTransition, setTransitions, setTransitions

Methods inherited from class net.automatalib.automata.abstractimpl.AbstractDeterministicAutomaton

iterator

Methods inherited from class net.automatalib.ts.abstractimpl.AbstractDTS

getInitialStates, getInitialStates, getState, getState, getSuccessor, getSuccessor, getSuccessor, getSuccessor, getTransitions, getTransitions

Methods inherited from class net.automatalib.ts.abstractimpl.AbstractTS

createDynamicStateMapping, createDynamicStateMapping, createStaticStateMapping, createStaticStateMapping, getStates, getStates, getSuccessors, getSuccessors, getSuccessors, getSuccessors, getSuccessors, getSuccessors, powersetView, powersetView

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.simple.SimpleAutomaton

getStates, size, stateIDs

Methods inherited from interface java.lang.Iterable

iterator

Methods inherited from interface net.automatalib.ts.DeterministicTransitionSystem

getTransition

Methods inherited from interface net.automatalib.ts.TransitionSystem

getSuccessor, getTransitions, powersetView

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

getInitialState, getState, getSuccessor, getSuccessor

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

createDynamicStateMapping, createStaticStateMapping, getInitialStates, getStates, getSuccessors, getSuccessors, getSuccessors

Methods inherited from interface net.automatalib.automata.MutableDeterministic

setInitialState, setTransition, setTransition

Methods inherited from interface net.automatalib.automata.MutableAutomaton

addInitialState, addInitialState, addState, addState, addTransition, addTransition, addTransitions, copyTransition, createTransition, removeAllTransitions, removeAllTransitions, removeTransition, setInitial, setStateProperty, setTransitionProperty, setTransitions

Methods inherited from interface net.automatalib.ts.UniversalTransitionSystem

getStateProperty, getTransitionProperty

Methods inherited from interface net.automatalib.automata.concepts.InputAlphabetHolder

getInputAlphabet

Field Detail

DEFAULT_RESIZE_FACTOR

public static final float DEFAULT_RESIZE_FACTOR

See Also:

Constant Field Values

DEFAULT_INIT_CAPACITY

public static final int DEFAULT_INIT_CAPACITY

See Also:

Constant Field Values

Constructor Detail

CompactDFA

public CompactDFA(Alphabet<I> alphabet)

CompactDFA

public CompactDFA(Alphabet<I> alphabet,
          int stateCapacity)

CompactDFA

public CompactDFA(Alphabet<I> alphabet,
          float resizeFactor)

CompactDFA

public CompactDFA(Alphabet<I> alphabet,
          int stateCapacity,
          float resizeFactor)

Method Detail

ensureCapacity

public void ensureCapacity(int oldCap,
                  int newCap)

Overrides:

ensureCapacity in class AbstractCompactSimpleDet<I,Boolean>

flipAcceptance

public void flipAcceptance()

Specified by:

flipAcceptance in interface MutableFSA<Integer,I>

clear

public void clear()

Specified by:

clear in interface MutableAutomaton<Integer,I,Integer,Boolean,Void>

Overrides:

clear in class AbstractCompactSimpleDet<I,Boolean>

setAccepting

public void setAccepting(int state,
                boolean accepting)

setAccepting

public void setAccepting(Integer state,
                boolean accepting)

Specified by:

setAccepting in interface MutableFSA<Integer,I>

addState

public Integer addState(boolean accepting)

Specified by:

addState in interface MutableFSA<Integer,I>

isAccepting

public boolean isAccepting(int stateId)

isAccepting

public boolean isAccepting(Integer state)

Specified by:

isAccepting in interface AcceptorTS<Integer,I>

accepts

public boolean accepts(Iterable<I> input)

Specified by:

accepts in interface AcceptorTS<Integer,I>

computeSuffixOutput

public Boolean computeSuffixOutput(Iterable<I> prefix,
                          Iterable<I> suffix)

Specified by:

computeSuffixOutput in interface SuffixOutput<I,Boolean>

computeOutput

public Boolean computeOutput(Iterable<I> input)

Specified by:

computeOutput in interface Output<I,Boolean>

getStateProperty

public Boolean getStateProperty(int stateId)

Specified by:

getStateProperty in class AbstractCompactSimpleDet<I,Boolean>

initState

public void initState(int stateId,
             Boolean property)

Specified by:

initState in class AbstractCompactSimpleDet<I,Boolean>

setStateProperty

public void setStateProperty(int stateId,
                    Boolean property)

Specified by:

setStateProperty in class AbstractCompactSimpleDet<I,Boolean>

addInitialState

public Integer addInitialState(boolean accepting)

Specified by:

addInitialState in interface MutableFSA<Integer,I>

getDOTHelper

public GraphDOTHelper<Integer,TransitionEdge<I,Integer>> getDOTHelper()

Specified by:

getDOTHelper in interface DOTPlottableAutomaton<Integer,I,Integer>