com.inxar.syntacs.automaton.finite
Class TreeDFAConstructor
java.lang.Object
|
+--com.inxar.syntacs.automaton.finite.TreeDFAConstructor
- All Implemented Interfaces:
- DFAConstructor
- public class TreeDFAConstructor
- extends Object
- implements DFAConstructor
Concrete implementation of DFAConstructor
which builds
a TreeDFA
. The method used to construct the
DFA
is derived from the Dragon Book but features a
BubbleTree
object in an interesting way that
makes things faster.
TreeDFAConstructor
public TreeDFAConstructor()
- Constructs the TreeDFA.
construct
public DFA construct(RegularSet regset)
- Description copied from interface:
DFAConstructor
- Constructs a
DFA
from the given
RegularSet
.
- Specified by:
construct
in interface DFAConstructor