net.automatalib.automata.fsa.impl

Class FastNFA<I>

java.lang.Object

net.automatalib.automata.base.fast.AbstractFastMutable<S,I,T,SP,TP>

net.automatalib.automata.base.fast.AbstractFastMutableNondet<FastNFAState,I,FastNFAState,Boolean,Void>

net.automatalib.automata.fsa.impl.FastNFA<I>

All Implemented Interfaces:

Serializable, Iterable<FastNFAState>, Automaton<FastNFAState,I,FastNFAState>, InputAlphabetHolder<I>, Output<I,Boolean>, OutputAutomaton<FastNFAState,I,FastNFAState,Boolean>, StateIDs<FastNFAState>, StateLocalInput<FastNFAState,I>, SuffixOutput<I,Boolean>, FiniteAlphabetAutomaton<FastNFAState,I,FastNFAState>, FiniteStateAcceptor<FastNFAState,I>, MutableFSA<FastNFAState,I>, MutableNFA<FastNFAState,I>, NFA<FastNFAState,I>, MutableAutomaton<FastNFAState,I,FastNFAState,Boolean,Void>, ShrinkableAutomaton<FastNFAState,I,FastNFAState,Boolean,Void>, SimpleAutomaton<FastNFAState,I>, UniversalAutomaton<FastNFAState,I,FastNFAState,Boolean,Void>, UniversalFiniteAlphabetAutomaton<FastNFAState,I,FastNFAState,Boolean,Void>, GraphViewable, SupportsGrowingAlphabet<I>, AcceptorTS<FastNFAState,I>, SimpleTS<FastNFAState,I>, TransitionSystem<FastNFAState,I,FastNFAState>, UniversalTransitionSystem<FastNFAState,I,FastNFAState,Boolean,Void>

public class FastNFA<I>
extends AbstractFastMutableNondet<FastNFAState,I,FastNFAState,Boolean,Void>
implements MutableNFA<FastNFAState,I>

See Also:

Serialized Form

Nested Class Summary

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

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

Field Summary

Fields inherited from class net.automatalib.automata.base.fast.AbstractFastMutable

inputAlphabet

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

STATE_PROPERTIES, TRANSITION_PROPERTIES

Constructor Summary

Constructors

Constructor and Description
FastNFA(Alphabet<I> inputAlphabet)

Method Summary

Modifier and Type	Method and Description
FastNFAState	addState(boolean accepting)
protected FastNFAState	createState(Boolean property)
boolean	isAccepting(FastNFAState state) Checks whether the given state is accepting.
void	setAccepting(FastNFAState state, boolean accepting)

Methods inherited from class net.automatalib.automata.base.fast.AbstractFastMutableNondet

clear, getInitialStates, getLocalInputs, getTransitions, powersetView, removeState, setInitial, setTransitions

Methods inherited from class net.automatalib.automata.base.fast.AbstractFastMutable

addAlphabetSymbol, addState, createDynamicStateMapping, getInputAlphabet, getState, getStateId, getStates, removeAllTransitions, stateIDs

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.NFA

isAccepting

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

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

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

computeOutput, computeSuffixOutput, transitionGraphView

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

accepts, getStateProperty, getSuccessor, getTransitionProperty

Methods inherited from interface net.automatalib.automata.MutableAutomaton

addTransition, addTransition, addTransitions, clear, removeAllTransitions, removeAllTransitions, removeTransition, setInitial, setTransitions

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

createStaticStateMapping, getStates, iterator, size, stateIDs

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface net.automatalib.ts.TransitionSystem

getSuccessors, getTransitions, powersetView

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

createDynamicStateMapping, getInitialStates, getStates, getSuccessors, getSuccessors

Methods inherited from interface net.automatalib.automata.ShrinkableAutomaton

removeState, unlinkState

Methods inherited from interface net.automatalib.automata.UniversalFiniteAlphabetAutomaton

transitionGraphView

Methods inherited from interface net.automatalib.automata.FiniteAlphabetAutomaton

graphView

Constructor Detail

FastNFA

public FastNFA(Alphabet<I> inputAlphabet)

Method Detail

isAccepting

public boolean isAccepting(FastNFAState state)

Description copied from interface: AcceptorTS

Checks whether the given state is accepting.

Specified by:

isAccepting in interface AcceptorTS<FastNFAState,I>

Parameters:

state - the state

Returns:

true if the state is accepting, false otherwise.

setAccepting

public void setAccepting(FastNFAState state,
                         boolean accepting)

Specified by:

setAccepting in interface MutableFSA<FastNFAState,I>

addState

public FastNFAState addState(boolean accepting)

Specified by:

addState in interface MutableFSA<FastNFAState,I>

createState

protected FastNFAState createState(Boolean property)

Specified by:

createState in class AbstractFastMutable<FastNFAState,I,FastNFAState,Boolean,Void>