Package owl.automaton
Class TwoPartAutomaton<A,B,C extends OmegaAcceptance>
- java.lang.Object
-
- owl.automaton.AbstractCachedStatesAutomaton<Either<A,B>,C>
-
- owl.automaton.TwoPartAutomaton<A,B,C>
-
- All Implemented Interfaces:
Automaton<Either<A,B>,C>,EdgeTreeAutomatonMixin<Either<A,B>,C>
public abstract class TwoPartAutomaton<A,B,C extends OmegaAcceptance> extends AbstractCachedStatesAutomaton<Either<A,B>,C> implements EdgeTreeAutomatonMixin<Either<A,B>,C>
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from interface owl.automaton.Automaton
Automaton.EdgeMapVisitor<S>, Automaton.EdgeTreeVisitor<S>, Automaton.EdgeVisitor<S>, Automaton.PreferredEdgeAccess, Automaton.Property, Automaton.Visitor<S>
-
-
Field Summary
-
Fields inherited from interface owl.automaton.EdgeTreeAutomatonMixin
ACCESS_MODES
-
-
Constructor Summary
Constructors Constructor Description TwoPartAutomaton()
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods Modifier and Type Method Description protected Set<Edge<Either<A,B>>>deduplicate(Set<Edge<Either<A,B>>> edges)Set<Edge<Either<A,B>>>edges(Either<A,B> state, BitSet valuation)Returns the successor edges of the specifiedstateunder the givenvaluation.protected Set<Edge<A>>edgesA(A state, BitSet valuation)protected Set<Edge<B>>edgesB(B state, BitSet valuation)ValuationTree<Edge<Either<A,B>>>edgeTree(Either<A,B> state)Returns a decision-tree with nodes labelled by literals and sets of edges as leaves.protected abstract ValuationTree<Edge<A>>edgeTreeA(A state)protected abstract ValuationTree<Edge<B>>edgeTreeB(B state)Set<Either<A,B>>initialStates()Returns the set of initial states, which can potentially be empty.protected abstract Set<A>initialStatesA()protected abstract Set<B>initialStatesB()protected abstract Set<B>moveAtoB(A state)-
Methods inherited from class owl.automaton.AbstractCachedStatesAutomaton
accept, accept, accept, cache, 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.Automaton
accept, accept, accept, accept, acceptance, edge, factory, is, name, onlyInitialState, predecessors, size, states, successor, successors, successors
-
Methods inherited from interface owl.automaton.EdgeTreeAutomatonMixin
edgeMap, edges, preferredEdgeAccess
-
-
-
-
Method Detail
-
initialStates
public final Set<Either<A,B>> initialStates()
Description copied from interface:AutomatonReturns the set of initial states, which can potentially be empty.- Specified by:
initialStatesin interfaceAutomaton<A,B>- Returns:
- The set of initial states.
-
edges
public final Set<Edge<Either<A,B>>> edges(Either<A,B> state, BitSet valuation)
Description copied from interface:AutomatonReturns the successor edges of the specifiedstateunder the givenvaluation.
-
edgeTree
public final ValuationTree<Edge<Either<A,B>>> edgeTree(Either<A,B> state)
Description copied from interface:AutomatonReturns a decision-tree with nodes labelled by literals and sets of edges as leaves.
-
edgeTreeA
protected abstract ValuationTree<Edge<A>> edgeTreeA(A state)
-
edgeTreeB
protected abstract ValuationTree<Edge<B>> edgeTreeB(B state)
-
-