Class ForwardDirectSimulation<S>
- java.lang.Object
-
- owl.automaton.algorithm.simulations.ForwardDirectSimulation<S>
-
- Type Parameters:
S
- The type of state of the underlying automaton.
- All Implemented Interfaces:
SimulationType<S,SimulationStates.MultipebbleSimulationState<S>>
public class ForwardDirectSimulation<S> extends Object implements SimulationType<S,SimulationStates.MultipebbleSimulationState<S>>
Simulation type for forward-direct multipebble simulation games.
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from interface owl.automaton.algorithm.simulations.SimulationType
SimulationType.SimulationState<S>
-
-
Constructor Summary
Constructors Constructor Description ForwardDirectSimulation(Automaton<S,BuchiAcceptance> leftAutomaton, Automaton<S,BuchiAcceptance> rightAutomaton, S left, S right, int pebbleCount, Set<Pair<S,S>> known)
Constructs a simulation game for two given automata and two states.
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description ParityAcceptance
acceptance()
Map<Edge<SimulationStates.MultipebbleSimulationState<S>>,ValuationSet>
edgeMap(SimulationStates.MultipebbleSimulationState<S> state)
ValuationSetFactory
factory()
Set<SimulationStates.MultipebbleSimulationState<S>>
initialStates()
static <S> ForwardDirectSimulation<S>
of(Automaton<S,BuchiAcceptance> leftAutomaton, Automaton<S,BuchiAcceptance> rightAutomaton, S leftState, S rightState, int pebbleCount, Set<Pair<S,S>> known)
Set<SimulationStates.MultipebbleSimulationState<S>>
states()
-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Methods inherited from interface owl.automaton.algorithm.simulations.SimulationType
automataCompatible
-
-
-
-
Constructor Detail
-
ForwardDirectSimulation
public ForwardDirectSimulation(Automaton<S,BuchiAcceptance> leftAutomaton, Automaton<S,BuchiAcceptance> rightAutomaton, S left, S right, int pebbleCount, Set<Pair<S,S>> known)
Constructs a simulation game for two given automata and two states.- Parameters:
leftAutomaton
- First input automaton.rightAutomaton
- Second input automaton.left
- First input state.right
- Second input state.pebbleCount
- The number of pebbles Duplicator can control.known
- The set of state-state pairs already known to be similar.
-
-
Method Detail
-
edgeMap
public Map<Edge<SimulationStates.MultipebbleSimulationState<S>>,ValuationSet> edgeMap(SimulationStates.MultipebbleSimulationState<S> state)
- Specified by:
edgeMap
in interfaceSimulationType<S,SimulationStates.MultipebbleSimulationState<S>>
-
states
public Set<SimulationStates.MultipebbleSimulationState<S>> states()
- Specified by:
states
in interfaceSimulationType<S,SimulationStates.MultipebbleSimulationState<S>>
-
acceptance
public ParityAcceptance acceptance()
- Specified by:
acceptance
in interfaceSimulationType<S,SimulationStates.MultipebbleSimulationState<S>>
-
initialStates
public Set<SimulationStates.MultipebbleSimulationState<S>> initialStates()
- Specified by:
initialStates
in interfaceSimulationType<S,SimulationStates.MultipebbleSimulationState<S>>
-
factory
public ValuationSetFactory factory()
- Specified by:
factory
in interfaceSimulationType<S,SimulationStates.MultipebbleSimulationState<S>>
-
of
public static <S> ForwardDirectSimulation<S> of(Automaton<S,BuchiAcceptance> leftAutomaton, Automaton<S,BuchiAcceptance> rightAutomaton, S leftState, S rightState, int pebbleCount, Set<Pair<S,S>> known)
-
-