net.automatalib.automata.transducers.impl

Class FastMealy<I,O>

java.lang.Object

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

net.automatalib.automata.base.fast.AbstractFastMutableDet<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,Void,O>

net.automatalib.automata.transducers.impl.FastMealy<I,O>

Type Parameters:

I - input symbol class.

O - output symbol class.

All Implemented Interfaces:

Serializable, Iterable<FastMealyState<O>>, Automaton<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>>, DetOutputAutomaton<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,Word<O>>, DetSuffixOutputAutomaton<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,Word<O>>, InputAlphabetHolder<I>, MutableTransitionOutput<MealyTransition<FastMealyState<O>,O>,O>, Output<I,Word<O>>, OutputAutomaton<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,Word<O>>, StateIDs<FastMealyState<O>>, StateLocalInput<FastMealyState<O>,I>, SuffixOutput<I,Word<O>>, TransitionOutput<MealyTransition<FastMealyState<O>,O>,O>, DeterministicAutomaton<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>>, FiniteAlphabetAutomaton<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>>, MutableAutomaton<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,Void,O>, MutableDeterministic<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,Void,O>, ShrinkableAutomaton<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,Void,O>, ShrinkableDeterministic<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,Void,O>, SimpleAutomaton<FastMealyState<O>,I>, SimpleDeterministicAutomaton<FastMealyState<O>,I>, MealyMachine<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,O>, MutableMealyMachine<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,O>, StateLocalInputMealyMachine<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,O>, TransitionOutputAutomaton<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,O>, UniversalAutomaton<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,Void,O>, UniversalDeterministicAutomaton<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,Void,O>, UniversalFiniteAlphabetAutomaton<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,Void,O>, GraphViewable, SupportsGrowingAlphabet<I>, DeterministicTransitionSystem<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>>, DeterministicOutputTS<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,O>, DeterministicTransitionOutputTS<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,O>, MealyTransitionSystem<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,O>, SimpleDTS<FastMealyState<O>,I>, SimpleTS<FastMealyState<O>,I>, TransitionSystem<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>>, UniversalDTS<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,Void,O>, UniversalTransitionSystem<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,Void,O>

public class FastMealy<I,O>
extends AbstractFastMutableDet<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,Void,O>
implements MutableMealyMachine<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,O>, StateLocalInputMealyMachine<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,O>

A fast implementation of a Mealy machine.

Author:

Malte Isberner

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from interface net.automatalib.automata.MutableDeterministic

MutableDeterministic.FullIntAbstraction<T,SP,TP>, MutableDeterministic.IntAbstraction<T,SP,TP>, MutableDeterministic.StateIntAbstraction<I,T,SP,TP>

Nested classes/interfaces inherited from interface net.automatalib.automata.transducers.MealyMachine

MealyMachine.MealyGraphView<S,I,T,O,A extends MealyMachine<S,I,T,O>>

Field Summary

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

inputAlphabet

Constructor Summary

Constructors

Constructor and Description
FastMealy(Alphabet<I> alphabet) Constructor.

Method Summary

Modifier and Type	Method and Description
protected FastMealyState<O>	createState(Void property)
MealyTransition<FastMealyState<O>,O>	createTransition(FastMealyState<O> successor, O properties)
FastMealyState<O>	getSuccessor(MealyTransition<FastMealyState<O>,O> transition)
O	getTransitionOutput(MealyTransition<FastMealyState<O>,O> transition)
void	setTransitionOutput(MealyTransition<FastMealyState<O>,O> transition, O output)

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

clear, getInitialState, getLocalInputs, getTransition, powersetView, removeState, setInitialState, setTransition

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.transducers.MutableMealyMachine

setStateProperty, setTransitionProperty

Methods inherited from interface net.automatalib.automata.MutableDeterministic

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

Methods inherited from interface net.automatalib.automata.MutableAutomaton

addInitialState, addInitialState, addState, addState, addTransition, addTransitions, clear, copyTransition, removeAllTransitions

Methods inherited from interface net.automatalib.automata.transducers.MealyMachine

transitionGraphView

Methods inherited from interface net.automatalib.automata.transducers.TransitionOutputAutomaton

computeStateOutput

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

computeOutput, computeSuffixOutput

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

createDynamicStateMapping, createStaticStateMapping, getStates, iterator, size, stateIDs

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface net.automatalib.ts.TransitionSystem

powersetView

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

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

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

getSuccessors

Methods inherited from interface net.automatalib.ts.output.MealyTransitionSystem

getStateProperty, getTransitionProperty

Methods inherited from interface net.automatalib.ts.output.DeterministicTransitionOutputTS

getOutput, trace

Methods inherited from interface net.automatalib.ts.output.DeterministicOutputTS

trace

Methods inherited from interface net.automatalib.ts.UniversalDTS

getTransitionProperty

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

getLocalInputs

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

FastMealy

public FastMealy(Alphabet<I> alphabet)

Constructor. Initializes a new (empty) Mealy machine with the given input alphabet.

Parameters:

alphabet - the input alphabet.

Method Detail

getSuccessor

public FastMealyState<O> getSuccessor(MealyTransition<FastMealyState<O>,O> transition)

Specified by:

getSuccessor in interface TransitionSystem<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>>

getTransitionOutput

public O getTransitionOutput(MealyTransition<FastMealyState<O>,O> transition)

Specified by:

getTransitionOutput in interface TransitionOutput<MealyTransition<FastMealyState<O>,O>,O>

createTransition

public MealyTransition<FastMealyState<O>,O> createTransition(FastMealyState<O> successor,
                                                             O properties)

Specified by:

createTransition in interface MutableAutomaton<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,Void,O>

setTransitionOutput

public void setTransitionOutput(MealyTransition<FastMealyState<O>,O> transition,
                                O output)

Specified by:

setTransitionOutput in interface MutableTransitionOutput<MealyTransition<FastMealyState<O>,O>,O>

createState

protected FastMealyState<O> createState(Void property)

Specified by:

createState in class AbstractFastMutable<FastMealyState<O>,I,MealyTransition<FastMealyState<O>,O>,Void,O>