scala.util

automata

package automata

Type Members

  1. class BaseBerrySethi extends AnyRef

    this turns a regexp over A into a NondetWorkAutom over A using the celebrated position automata construction (also called Berry-Sethi or Glushkov)

  2. class DetWordAutom[T <: AnyRef] extends AnyRef

    A deterministic automaton

  3. trait Inclusion[A <: AnyRef] extends AnyRef

    A fast test of language inclusion between minimal automata

  4. class NondetWordAutom[T <: AnyRef] extends AnyRef

    A nondeterministic automaton

  5. class SubsetConstruction[T <: AnyRef] extends AnyRef

  6. class WordBerrySethi extends BaseBerrySethi

    This class turns a regexp into a NondetWordAutom using the celebrated position automata construction (also called Berry-Sethi or Glushkov)