net.automatalib.automata.fsa.impl.compact

Class CompactNFA<I>

java.lang.Object

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

net.automatalib.automata.fsa.impl.compact.CompactNFA<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>, 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 and Description
static class	CompactNFA.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 inherited from class net.automatalib.automata.base.compact.AbstractCompactSimpleNondet

alphabet, alphabetSize, DEFAULT_INIT_CAPACITY, DEFAULT_RESIZE_FACTOR, EMPTY_SET, initial, numStates, stateCapacity, transitions

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

STATE_PROPERTIES, TRANSITION_PROPERTIES

Constructor Summary

Constructors

Modifier	Constructor and Description
	CompactNFA(Alphabet<I> alphabet)
protected	CompactNFA(Alphabet<I> alphabet, CompactNFA<?> other)
	CompactNFA(Alphabet<I> alphabet, float resizeFactor)
	CompactNFA(Alphabet<I> alphabet, int stateCapacity)
	CompactNFA(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()
CompactDFA<I>	determinize()
void	flipAcceptance()
Boolean	getStateProperty(int stateId)
protected void	initState(int stateId, Boolean property)
boolean	isAccepting(int stateId)
boolean	isAccepting(Integer state)
void	setAccepting(int stateId, boolean accepting)
void	setAccepting(Integer state, boolean accepting)
void	setStateProperty(int stateId, Boolean property)
<I2> CompactNFA<I2>	translate(Alphabet<I2> newAlphabet)

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

addIntInitialState, addIntInitialState, addIntState, addIntState, addState, addTransition, addTransition, addTransition, copyTransition, createTransition, ensureCapacity, ensureCapacity, getInitialStates, getInputAlphabet, getIntInitialStates, getIntTransitions, getState, getStateId, getStateProperty, getStates, getSuccessor, getTransitionProperty, getTransitions, getTransitions, getTransitions, removeAllTransitions, removeAllTransitions, removeAllTransitions, removeAllTransitions, removeAllTransitions, removeTransition, removeTransition, removeTransition, setInitial, setInitial, setStateProperty, setTransitionProperty, setTransitions, setTransitions, setTransitions, size, stateIDs, successors, 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.NFA

isAccepting

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

addInitialState, addInitialState, addState, addState, copyTransition, createTransition, 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, 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.UniversalFiniteAlphabetAutomaton

transitionGraphView

Methods inherited from interface net.automatalib.automata.FiniteAlphabetAutomaton

graphView

Constructor Detail

CompactNFA

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

CompactNFA

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

CompactNFA

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

CompactNFA

public CompactNFA(Alphabet<I> alphabet)

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)

Specified by:

isAccepting in interface AcceptorTS<Integer,I>

isAccepting

public boolean isAccepting(int stateId)

addState

public Integer addState(boolean accepting)

Specified by:

addState in interface MutableFSA<Integer,I>

addInitialState

public Integer addInitialState(boolean accepting)

Specified by:

addInitialState 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)

flipAcceptance

public void flipAcceptance()

Specified by:

flipAcceptance in interface MutableFSA<Integer,I>

getStateProperty

public Boolean getStateProperty(int stateId)

Specified by:

getStateProperty in class AbstractCompactSimpleNondet<I,Boolean>

initState

protected void initState(int stateId,
                         Boolean property)

Specified by:

initState in class AbstractCompactSimpleNondet<I,Boolean>

setStateProperty

public void setStateProperty(int stateId,
                             Boolean property)

Specified by:

setStateProperty in class AbstractCompactSimpleNondet<I,Boolean>

clear

public void clear()

Specified by:

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

Overrides:

clear in class AbstractCompactSimpleNondet<I,Boolean>

determinize

public CompactDFA<I> determinize()