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.


Constructor Summary
TreeDFAConstructor()
          Constructs the TreeDFA.
 
Method Summary
 DFA construct(RegularSet regset)
          Constructs a DFA from the given RegularSet.
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

TreeDFAConstructor

public TreeDFAConstructor()
Constructs the TreeDFA.
Method Detail

construct

public DFA construct(RegularSet regset)
Description copied from interface: DFAConstructor
Constructs a DFA from the given RegularSet.
Specified by:
construct in interface DFAConstructor