NFA
Methods for builders of a deterministic finite automaton.
- Type Params
- D
Type of DFA constructed by the resulting NFA.
- G
Collection type constructor for states in the DFA constructed by the resulting NFA.
- S
Type representing states.
- T
Type representing transition labels.
- Z
Type of style options for Graphviz export
Value members
Abstract methods
Retrieve the indices of states found at the end of unlabeled
transitions starting from s
.
Retrieve the indices of states found at the end of unlabeled
transitions starting from s
.
Inherited methods
Returns true
if this automaton accepts the given string.
Returns true
if this automaton accepts the given string.
- Inherited from
- UnindexedFA
Return the pairs comprising all unlabelled transitions.
Return the pairs comprising all unlabelled transitions.
- Inherited from
- UnindexedFA
Return the set of states at the end of an epsilon transition from
s
.
Return the set of states at the end of an epsilon transition from
s
.
- Inherited from
- UnindexedNFA
Returns the Set of final states in this automaton.
Returns the Set of final states in this automaton.
- Inherited from
- UnindexedFA
Perform some action for each epsilon transition in the automaton.
Perform some action for each epsilon transition in the automaton.
- Inherited from
- UnindexedNFA
Perform some action for each final state in the automaton.
Perform some action for each final state in the automaton.
- Inherited from
- UnindexedFA
Perform some action for each initial state in the automaton.
Perform some action for each initial state in the automaton.
- Inherited from
- UnindexedFA
Perform some action for each state in the automaton.
Perform some action for each state in the automaton.
- Inherited from
- UnindexedFA
Perform some action for each transition in the automaton.
Perform some action for each transition in the automaton.
- Inherited from
- UnindexedFA
Use Graphviz to render this object as specified.
Use Graphviz to render this object as specified.
- Inherited from
- Graphable
Use Graphviz to render this object (in the default format) to the given file.
Use Graphviz to render this object (in the default format) to the given file.
- Inherited from
- Graphable
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 the indices of the initial states.
Return the indices of the initial states.
- Inherited from
- FA
Returns the Set of initial states in this automaton.
Returns the Set of initial states in this automaton.
- Inherited from
- UnindexedFA
Returns whether the given state s
is final in this automaton.
Returns whether the given state s
is final in this automaton.
- Inherited from
- UnindexedFA
Returns whether the given state s
is initial in this automaton.
Returns whether the given state s
is initial in this automaton.
- Inherited from
- UnindexedFA
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 and transitions. This method does not check that either map is injective: if they are not, then the result may be unpredictable.
- Inherited from
- UnindexedFA
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 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.
- Inherited from
- UnindexedFA
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.
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.
- Inherited from
- UnindexedFA
Return the inner lines of a digraph block (or other Graphviz style) to render this object.
Return the inner lines of a digraph block (or other Graphviz style) to render this object.
- Inherited from
- Graphable
Return the triples comprising all labelled transitions.
Return the triples comprising all labelled transitions.
- Inherited from
- UnindexedFA
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
.
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
.
- Inherited from
- UnindexedFA