wvlet.airframe.http.router.Automaton$.AutomatonGraph
class AutomatonGraph [
Node ,
Token ](
val nodes :
Set [
Node ],
val edges :
Set [
Edge [
Node ,
Token ]])
Immutable Automaton implementation. Adding nodes or edges will create a new Automaton instance
Attributes
Graph
Reset zoom Hide graph Show graph
Supertypes
class Object
trait Matchable
class Any
Members list
Converting NFA to DFA
NFA: (Node, Token) -> Seq[Node] (multiple next nodes can be found for a given token) DFA: State = Seq[Node] (State, Token) -> State (only a single state can be found for a given token)
Value parameters
init
initial node to start
Attributes
Returns a string representation of the object.
Returns a string representation of the object.
The default representation is platform dependent.
Attributes
Returns
a string representation of the object.
Definition Classes
Any