Methods provided by nondeterministic finite automata (NFAs).
Trait specifying methods provided by all NFAs, and providing default implementations for derivations from the core methods.
- Type Params
- S
The type of all states of the automaton.
- T
The type of labels on (non-epsilon) transitions of the automaton.
- Companion
- object
Value members
Concrete methods
Inherited methods
Returns true
if this automaton accepts the given string. The default implementation is to convert the NFA to
a DFA, and check acceptance there. This is not necessarily
good.
Returns true
if this automaton accepts the given string. The default implementation is to convert the NFA to
a DFA, and check acceptance there. This is not necessarily
good.
- Definition Classes
- NFA -> UnindexedFA
- Inherited from
- NFA
- Inherited from
- UnindexedFA
This method serves as a hook into the Rabin-Scott implementation for variation by extensions of the classical NFA. Does nothing by default, but can be overridden in subclasses. This method is called at the point where an entry is added to the (under construction) array of DFA transitions.
This method serves as a hook into the Rabin-Scott implementation for variation by extensions of the classical NFA. Does nothing by default, but can be overridden in subclasses. This method is called at the point where an entry is added to the (under construction) array of DFA transitions.
- Inherited from
- NFA
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
Internal routine used by [[#toDOT]]
. Subclesses may override,
but still call super.internalsToDOT, to extend the Graphviz
representation of a DFA.
Internal routine used by [[#toDOT]]
. Subclesses may override,
but still call super.internalsToDOT, to extend the Graphviz
representation of a DFA.
- Inherited from
- UnindexedFA
- Definition Classes
- NFA -> UnindexedFA
- Inherited from
- NFA
- Definition Classes
- NFA -> UnindexedFA
- Inherited from
- NFA
Add decorations for an initial state.
Add decorations for an initial state.
- Inherited from
- UnindexedFA
- Inherited from
- UnindexedFA
- Inherited from
- UnindexedFA
- Inherited from
- UnindexedFA
- Inherited from
- UnindexedFA