net.oneandone.mork.scanner

Class DFA

java.lang.Object

net.oneandone.mork.scanner.DFA

public class DFA
extends Object

Create determinitic automatons.

Constructor Summary

Constructors

Constructor and Description
DFA()

Method Summary

Modifier and Type	Method and Description
static FA	create(FA nfa) Factory method to create an deterministic automaton.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DFA

public DFA()

Method Detail

create

public static FA create(FA nfa)

Factory method to create an deterministic automaton. The standard algorithm is used. SableCC 2.6 and JFlex 1.1.2 use the same algorithm. A description can be found, e.g., in [Aho96]

Returns:

a deterministic FA.