Package | Description |
---|---|
org.opentripplanner.routing.automata |
Modifier and Type | Method and Description |
---|---|
DFA |
NFA.minimize()
Convert to a minimal DFA using Brzozowski's algorithm: reverse the transitions and apply the
powerset construction, yielding a minimal DFA for the reverse language, then repeat the
procedure to get a minimal DFA for the original language.
|
DFA |
Nonterminal.toDFA() |
DFA |
NFA.toDFA() |
Copyright © 2015. All rights reserved.