org.stekikun.dolmen.automaton

Class Determinize

java.lang.Object

org.stekikun.dolmen.automaton.Determinize

public class Determinize
extends Object

An instance of this class can be used to determinize a non-deterministic finite automaton and construct an equivalent deterministic finite automaton.

Author:

Stéphane Lescuyer

Method Summary

Modifier and Type	Method and Description
static Automata	lexer(Lexer lexer, boolean optimisation)

Methods inherited from class java.lang.Object

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

Method Detail

lexer

public static Automata lexer(Lexer lexer,
                             boolean optimisation)

Parameters:

lexer -

optimisation -

Returns:

a deterministic automata that recognizes the rules in the provided lexer definition