scala.util

automata

package automata

Visibility
  1. Public
  2. All
Impl.
  1. Concrete
  2. Abstract

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)