Module net.automatalib.core

Package net.automatalib.automaton.fsa.impl

Class CompactNFA<I>

java.lang.Object

net.automatalib.automaton.base.AbstractCompact<I,Integer,SP,Void>

net.automatalib.automaton.base.AbstractCompactSimpleNondet<I,Boolean>

net.automatalib.automaton.fsa.impl.CompactNFA<I>

All Implemented Interfaces:

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

public class CompactNFA<I>
extends AbstractCompactSimpleNondet<I,Boolean>
implements MutableNFA<Integer,I>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected class	CompactNFA.CompactAcceptorPowersetDTS
static class	CompactNFA.Creator<I>

Nested classes/interfaces inherited from class net.automatalib.automaton.base.AbstractCompactSimpleNondet

AbstractCompactSimpleNondet.CompactPowersetDTS

Nested classes/interfaces inherited from class net.automatalib.automaton.base.AbstractCompact

AbstractCompact.Payload

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

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

Field Summary

Fields inherited from class net.automatalib.automaton.base.AbstractCompact

DEFAULT_INIT_CAPACITY, DEFAULT_RESIZE_FACTOR, INVALID_STATE

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

STATE_PROPERTIES, TRANSITION_PROPERTIES

Constructor Summary

Constructors

Modifier	Constructor	Description
	CompactNFA(Alphabet<I> alphabet)
	CompactNFA(Alphabet<I> alphabet, int stateCapacity)
protected	CompactNFA(Alphabet<I> alphabet, CompactNFA<?> other)
	CompactNFA(CompactNFA<I> other)

Method Summary

Modifier and Type	Method	Description
Integer	addState(boolean accepting)
void	clear()	Removes all states and transitions.
void	flipAcceptance()
Boolean	getStateProperty(int state)
boolean	isAccepting(int stateId)
boolean	isAccepting(Integer state)	Checks whether the given state is accepting.
AcceptorPowersetViewTS<BitSet,I,Integer>	powersetView()	Returns a powerset view of this transition system.
void	setAccepting(int stateId, boolean accepting)
void	setAccepting(Integer state, boolean accepting)
void	setStateProperty(int stateId, @Nullable Boolean property)
<I2> CompactNFA<I2>	translate(Alphabet<I2> newAlphabet)

Methods inherited from class net.automatalib.automaton.base.AbstractCompactSimpleNondet

addTransition, addTransition, addTransition, copyTransition, createTransition, getInitialStates, getSuccessor, getTransitionProperty, getTransitions, getTransitions, getTransitions, removeAllTransitions, removeAllTransitions, removeAllTransitions, removeAllTransitions, removeAllTransitions, removeTransition, removeTransition, removeTransition, setInitial, setInitial, setTransitionProperty, setTransitions, setTransitions, setTransitions, updateTransitionStorage

Methods inherited from class net.automatalib.automaton.base.AbstractCompact

addAlphabetSymbol, addIntState, addState, getInputAlphabet, getLocalInputs, getState, getStateId, getStateProperty, getStates, getSymbolIndex, numInputs, setStateProperty, size, stateIDs, toId, toMemoryIndex, toState, updateStateStorage, updateStateStorage, updateTransitionStorage, updateTransitionStorage, updateTransitionStorage

Methods inherited from class java.lang.Object

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

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

accepts, getStateProperty, getSuccessor, getTransitionProperty

Methods inherited from interface net.automatalib.automaton.FiniteAlphabetAutomaton

getTransitions, graphView

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

computeOutput, computeSuffixOutput, transitionGraphView

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface net.automatalib.automaton.MutableAutomaton

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

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

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

Methods inherited from interface net.automatalib.automaton.fsa.NFA

isAccepting

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

createDynamicStateMapping, createStaticStateMapping, getStates, iterator, size, stateIDs

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

getInitialStates, getStates, getSuccessors

Methods inherited from interface net.automatalib.ts.TransitionSystem

getSuccessors, getTransitions

Methods inherited from interface net.automatalib.automaton.UniversalFiniteAlphabetAutomaton

transitionGraphView

Constructor Detail

CompactNFA

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

CompactNFA

public CompactNFA(Alphabet<I> alphabet)

CompactNFA

public CompactNFA(CompactNFA<I> other)

CompactNFA

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

Method Detail

translate

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

isAccepting

public boolean isAccepting(Integer state)

Description copied from interface: AcceptorTS

Checks whether the given state is accepting.

Specified by:

isAccepting in interface AcceptorTS<Integer,I>

Parameters:

state - the state

Returns:

true if the state is accepting, false otherwise.

isAccepting

public boolean isAccepting(int stateId)

flipAcceptance

public void flipAcceptance()

Specified by:

flipAcceptance in interface MutableFSA<Integer,I>

setAccepting

public void setAccepting(Integer state,
                         boolean accepting)

Specified by:

setAccepting in interface MutableFSA<Integer,I>

setAccepting

public void setAccepting(int stateId,
                         boolean accepting)

addState

public Integer addState(boolean accepting)

Specified by:

addState in interface MutableFSA<Integer,I>

clear

public void clear()

Description copied from interface: MutableAutomaton

Removes all states and transitions.

Specified by:

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

Overrides:

clear in class AbstractCompactSimpleNondet<I,Boolean>

setStateProperty

public void setStateProperty(int stateId,
                             @Nullable Boolean property)

Specified by:

setStateProperty in class AbstractCompact<I,Integer,Boolean,Void>

getStateProperty

public Boolean getStateProperty(int state)

Specified by:

getStateProperty in class AbstractCompact<I,Integer,Boolean,Void>

powersetView

public AcceptorPowersetViewTS<BitSet,I,Integer> powersetView()

Description copied from interface: TransitionSystem

Returns a powerset view of this transition system. A powerset view is a deterministic view on a (potentially) non-deterministic transition system.

Specified by:

powersetView in interface AcceptorTS<Integer,I>

Specified by:

powersetView in interface TransitionSystem<Integer,I,Integer>

Overrides:

powersetView in class AbstractCompactSimpleNondet<I,Boolean>

Returns:

a powerset view of this transition system.