Class/Object

ostrich.automata

BricsAutomaton

Related Docs: object BricsAutomaton | package automata

Permalink

class BricsAutomaton extends AtomicStateAutomaton

Wrapper for the BRICS automaton class

Linear Supertypes
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. BricsAutomaton
  2. AtomicStateAutomaton
  3. Automaton
  4. AnyRef
  5. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new BricsAutomaton(underlying: dk.brics.automaton.Automaton)

    Permalink

Type Members

  1. type State = dk.brics.automaton.State

    Permalink

    Type of states

    Type of states

    Definition Classes
    BricsAutomatonAtomicStateAutomaton
  2. type TLabel = (Char, Char)

    Permalink

    Type of labels

    Type of labels

    Definition Classes
    BricsAutomatonAtomicStateAutomaton

Value Members

  1. final def !=(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  3. def &(that: Automaton): Automaton

    Permalink

    Intersection

    Intersection

    Definition Classes
    BricsAutomatonAutomaton
  4. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  5. val LabelOps: BricsTLabelOps.type

    Permalink

    Operations on labels

    Operations on labels

    Definition Classes
    BricsAutomatonAtomicStateAutomaton
  6. lazy val acceptingStates: Set[State]

    Permalink

    The set of accepting states

    The set of accepting states

    Definition Classes
    BricsAutomatonAtomicStateAutomaton
  7. def apply(word: Seq[Int]): Boolean

    Permalink

    Check whether the automaton accepts a given word.

    Check whether the automaton accepts a given word.

    Definition Classes
    BricsAutomatonAutomaton
  8. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  9. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  10. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  11. def equals(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  12. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  13. def getAcceptedWord: Option[Seq[Int]]

    Permalink

    Get any word accepted by this automaton, or None if the language is empty

    Get any word accepted by this automaton, or None if the language is empty

    Definition Classes
    BricsAutomatonAutomaton
  14. def getBuilder: BricsAutomatonBuilder

    Permalink

    Return new automaton builder of compatible type

    Return new automaton builder of compatible type

    Definition Classes
    BricsAutomatonAtomicStateAutomaton
  15. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  16. def getImage(s1: State, lbl: TLabel): Set[State]

    Permalink

    Get image of a state under a given label

    Get image of a state under a given label

    Definition Classes
    AtomicStateAutomaton
  17. def getImage(states: Set[State], lbl: TLabel): Set[State]

    Permalink

    Get image of a set of states under a given label

    Get image of a set of states under a given label

    Definition Classes
    AtomicStateAutomaton
  18. lazy val getLengthAbstraction: Formula

    Permalink

    Compute the length abstraction of this automaton.

    Compute the length abstraction of this automaton. Special case of Parikh images, following the procedure in Verma et al, CADE 2005

    Definition Classes
    AtomicStateAutomatonAutomaton
  19. def getTransducerBuilder: BricsTransducerBuilder

    Permalink

    Return new automaton builder of compatible type

    Return new automaton builder of compatible type

    Definition Classes
    BricsAutomatonAtomicStateAutomaton
  20. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  21. lazy val initialState: State

    Permalink

    The unique initial state

    The unique initial state

    Definition Classes
    BricsAutomatonAtomicStateAutomaton
  22. def isAccept(s: State): Boolean

    Permalink

    Test if state is accepting

    Test if state is accepting

    Definition Classes
    BricsAutomatonAtomicStateAutomaton
  23. def isEmpty: Boolean

    Permalink

    Check whether this automaton describes the empty language.

    Check whether this automaton describes the empty language.

    Definition Classes
    BricsAutomatonAutomaton
  24. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  25. lazy val labelEnumerator: BricsTLabelEnumerator

    Permalink

    To enumerate the labels used

    To enumerate the labels used

    Definition Classes
    BricsAutomatonAtomicStateAutomaton
  26. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  27. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  28. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  29. def outgoingTransitions(from: State): Iterator[(State, TLabel)]

    Permalink

    Given a state, iterate over all outgoing transitions, try to be deterministic

    Given a state, iterate over all outgoing transitions, try to be deterministic

    Definition Classes
    BricsAutomatonAtomicStateAutomaton
  30. lazy val states: Iterable[State]

    Permalink

    Iterate over automaton states, return in deterministic order

    Iterate over automaton states, return in deterministic order

    Definition Classes
    BricsAutomatonAtomicStateAutomaton
  31. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  32. def toDetailedString: String

    Permalink

    String representation of automaton in full gory detail

    String representation of automaton in full gory detail

    Definition Classes
    BricsAutomatonAtomicStateAutomaton
  33. def toString(): String

    Permalink
    Definition Classes
    BricsAutomaton → AnyRef → Any
  34. def transitions: Iterator[(State, TLabel, State)]

    Permalink

    Iterate over all transitions

    Iterate over all transitions

    Definition Classes
    AtomicStateAutomaton
  35. def unary_!: Automaton

    Permalink

    Complementation

    Complementation

    Definition Classes
    BricsAutomatonAutomaton
  36. val underlying: dk.brics.automaton.Automaton

    Permalink
  37. lazy val uniqueAcceptedWordLength: Option[Int]

    Permalink

    Field that is defined if the automaton only accepts words of some length l (and the language accepted by the automaton is non-empty)

    Field that is defined if the automaton only accepts words of some length l (and the language accepted by the automaton is non-empty)

    Definition Classes
    AtomicStateAutomaton
  38. lazy val uniqueLengthStates: Map[State, Int]

    Permalink

    Compute states that can only be reached through words with some unique length

    Compute states that can only be reached through words with some unique length

    Definition Classes
    AtomicStateAutomaton
  39. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  40. final def wait(arg0: Long, arg1: Int): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  41. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  42. def |(that: Automaton): Automaton

    Permalink

    Union

    Union

    Definition Classes
    BricsAutomatonAutomaton

Inherited from AtomicStateAutomaton

Inherited from Automaton

Inherited from AnyRef

Inherited from Any

Ungrouped