EdgeAnnotatedDFA

Return the annotation (if any) on the transition from the state at index srcIdx with the label with index labelIdx.

Returns true if this automaton accepts the given string.

Check whether there is an annotation on the transition from src to dest labelled label.

Return the annotation (if any) on the transition from the given state and with the given label.

Return the annotation (if any) on the transition from src to dest labelled label.

Return the annotation (if any) on the transition from the state at index srcIdx to the state at index destIdx via the label with index labelIdx.

Check whether there is an annotation on the unlabeled transition from src to dest. For automata without e-transitions, this method will always return false.

Return the annotation (if any) on the e-transition from src to dest. For automata without e-transitions, this method will always return None.

Return the annotation (if any) on the unlabelled transition from the state at index srcIdx to the state with index destIdx.

Return the pairs comprising all unlabelled transitions.

Return the indices of the final states.

Returns the Set of final states in this automaton.

Perform some action for each epsilon transition in the automaton. Note that in many (deterministic) automata, this method is a no-op, but in included for an easy consistency.

Perform an action for every annotated unlabelled edge in this automaton.

Perform an action for every annotated labelled edge in this automaton.

Perform some action for each final state in the automaton.

Perform some action for each initial state in the automaton.

Perform some action for each state in the automaton.

Perform some action for each transition in the automaton.

Return the index of a state, or None.

Return the index of a label, or None.

Use Graphviz to render this object as specified.

Use Graphviz to render this object (in the default format) to the given file.

Return the index of a state. Since this is a Map, a call on a value which is not a state will throw an exception; use getIndexOf for a safe version.

Return whether there is an annotation associated "before" the initial state.

Return any annotation associated "before" the initial state.

Returns the initial state.

Returns the index of the initial state.

Return the indices of the initial states.

Returns the Set of initial states in this automaton.

Returns whether the given state s is final in this automaton.

Returns whether the given state s is initial in this automaton.

Returns true if s is used as a state

Label at a particular index.

Index of a particular label. Since this is a Map, a call on a value which is not a label will throw an exception; use getIndexOf for a safe version.

Derive a new isomorphic automaton from this one by applying transforms to the states and transitions. This method does not check that either map is injective: if they are not, then the result may be unpredictable.

Derive a new isomorphic automaton from this one by applying transforms to the states. This method does not check that the stateMap is injective: if it is not, then the result may have separate states which cannot be distinguished.

Derive a new isomorphic automaton from this one by applying transforms to the transitions. This method does not check that the transitionMap is injective: if it is not, then the result may have separate transitions which cannot be distinguished.

Number of states in the automaton

Return the state at a particular index.

Return the inner lines of a digraph block (or other Graphviz style) to render this object.

Returns the state, if any, into which the automaton could transition starting from s via a transition labelled t.

Returns the index of the state, if any, which is the target of a transition from the state numbered si via the transition numbered ti

Return the triples comprising all labelled transitions.

Returns the (possibly empty, and in deterministic implementations at most singleton) set of states into which the automaton could transition starting from s via a transition labelled t.