net.automatalib.automata.fsa.impl.compact

Class CompactDFA<I>

java.lang.Object

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>, InputAlphabetHolder<I>, Output<I,Boolean>, OutputAutomaton<Integer,I,Integer,Boolean>, StateIDs<Integer>, SuffixOutput<I,Boolean>, DeterministicAutomaton<Integer,I,Integer>, FiniteAlphabetAutomaton<Integer,I,Integer>, DFA<Integer,I>, FiniteStateAcceptor<Integer,I>, MutableDFA<Integer,I>, MutableFSA<Integer,I>, NFA<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>, UniversalFiniteAlphabetAutomaton<Integer,I,Integer,Boolean,Void>, GraphViewable, 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>

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	CompactDFA.Creator<I>

Nested classes/interfaces inherited from interface net.automatalib.automata.fsa.FiniteStateAcceptor

FiniteStateAcceptor.FSAGraphView<S,I,A extends FiniteStateAcceptor<S,I>>

Field Summary

Fields

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

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

alphabet, alphabetSize, initial, numStates, resizeFactor, stateCapacity, transitions

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

STATE_PROPERTIES, TRANSITION_PROPERTIES

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
Integer	addInitialState(boolean accepting)
Integer	addState(boolean accepting)
void	clear()
void	ensureCapacity(int oldCap, int newCap)
void	flipAcceptance()
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)
<I2> CompactDFA<I2>	translate(Alphabet<I2> newAlphabet)

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

addIntInitialState, addIntInitialState, addIntState, addIntState, addState, copyTransition, createTransition, ensureCapacity, getInitialState, getInputAlphabet, getIntInitialState, getIntState, getIntSuccessor, getIntSuccessor, getIntTransition, getState, getState, getStateId, getStateProperty, getStates, getSuccessor, getSuccessor, getTransition, getTransitionProperty, removeAllTransitions, removeAllTransitions, setInitialState, setInitialState, setStateProperty, setTransition, setTransition, setTransition, setTransitionProperty, size, stateIDs, wrapState

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.fsa.DFA

accepts, isAccepting

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

computeOutput, computeSuffixOutput, transitionGraphView

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

getStateProperty, getSuccessor, getTransitionProperty

Methods inherited from interface net.automatalib.ts.TransitionSystem

powersetView

Methods inherited from interface net.automatalib.automata.simple.SimpleAutomaton

createStaticStateMapping, getStates, iterator, size, stateIDs

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

createDynamicStateMapping, getSuccessors

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface net.automatalib.automata.MutableDeterministic

addTransition, removeAllTransitions, removeTransition, setInitial, setInitialState, setTransition, setTransition, setTransitions

Methods inherited from interface net.automatalib.ts.DeterministicTransitionSystem

getSuccessor, getSuccessors, getTransition, getTransitions, transToSet

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

getInitialState, getInitialStates, getState, getStates, getSuccessor, getSuccessors, stateToSet

Methods inherited from interface net.automatalib.automata.fsa.MutableFSA

addInitialState, addInitialState, addState, addState, copyTransition, createTransition, setStateProperty, setTransitionProperty

Methods inherited from interface net.automatalib.automata.MutableAutomaton

addTransition, addTransitions, removeAllTransitions

Methods inherited from interface net.automatalib.automata.UniversalFiniteAlphabetAutomaton

transitionGraphView

Methods inherited from interface net.automatalib.automata.FiniteAlphabetAutomaton

graphView

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)

CompactDFA

protected CompactDFA(Alphabet<I> alphabet,
                     CompactDFA<?> other)

Method Detail

translate

public <I2> CompactDFA<I2> translate(Alphabet<I2> newAlphabet)

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>

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>