Trait

ostrich.automata

AtomicStateAutomaton

Related Doc: package automata

Permalink

trait AtomicStateAutomaton extends Automaton

Trait for automata with atomic/nominal states; i.e., states don't have any structure and are not composite, there is a unique initial state, and a set of accepting states.

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

Type Members

  1. abstract type State

    Permalink

    Type of states

  2. abstract type TLabel

    Permalink

    Type of labels

Abstract Value Members

  1. abstract def &(that: Automaton): Automaton

    Permalink

    Intersection

    Intersection

    Definition Classes
    Automaton
  2. abstract val LabelOps: TLabelOps[TLabel]

    Permalink

    Operations on labels

  3. abstract val acceptingStates: Set[State]

    Permalink

    The set of accepting states

  4. abstract 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
    Automaton
  5. abstract 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
    Automaton
  6. abstract def getBuilder: AtomicStateAutomatonBuilder[State, TLabel]

    Permalink

    Return new automaton builder of compatible type

  7. abstract def getTransducerBuilder: TransducerBuilder[State, TLabel]

    Permalink

    Return new automaton builder of compatible type

  8. abstract val initialState: State

    Permalink

    The unique initial state

  9. abstract def isAccept(s: State): Boolean

    Permalink

    Test if state is accepting

  10. abstract def isEmpty: Boolean

    Permalink

    Check whether this automaton accepts any word.

    Check whether this automaton accepts any word.

    Definition Classes
    Automaton
  11. abstract val labelEnumerator: TLabelEnumerator[TLabel]

    Permalink

    To enumerate the labels used

  12. abstract def outgoingTransitions(from: State): Iterator[(State, TLabel)]

    Permalink

    Given a state, iterate over all outgoing transitions

  13. abstract def states: Iterable[State]

    Permalink

    Iterate over automaton states

  14. abstract def toDetailedString: String

    Permalink

    String representation of automaton in full gory detail

  15. abstract def unary_!: Automaton

    Permalink

    Complementation

    Complementation

    Definition Classes
    Automaton
  16. abstract def |(that: Automaton): Automaton

    Permalink

    Union

    Union

    Definition Classes
    Automaton

Concrete Value Members

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

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

    Permalink
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0

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

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

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

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

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  9. final def getClass(): Class[_]

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

    Permalink

    Get image of a state under a given label

  11. def getImage(states: Set[State], lbl: TLabel): Set[State]

    Permalink

    Get image of a set of states under a given label

  12. 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
  13. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  14. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  15. final def ne(arg0: AnyRef): Boolean

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

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

    Permalink
    Definition Classes
    AnyRef
  18. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  19. def toString(): String

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

    Permalink

    Iterate over all transitions

  21. 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)

  22. lazy val uniqueLengthStates: Map[State, Int]

    Permalink

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

  23. final def wait(): Unit

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

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

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from Automaton

Inherited from AnyRef

Inherited from Any

Ungrouped