Class

ostrich.cesolver.automata

CostEnrichedAutomatonBase

Related Doc: package automata

Permalink

class CostEnrichedAutomatonBase extends Automaton

This is the implementation of cost-enriched finite automaton(CEFA). Each transition of CEFA contains a vector of integers, which is used to record the cost of the transition. The cost of a word is the sum of the costs of its transitions. A linear arithmetic constrait is used to restrict the cost of the word. For example, the accepting condition can be r < 10, where r is the register storing the cost and if r is length of the word, we get a automation accepting words of length less than 10.

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

Instance Constructors

  1. new CostEnrichedAutomatonBase()

    Permalink

Type Members

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

    Permalink
  2. type TLabel = (Char, Char)

    Permalink
  3. type Update = Seq[Int]

    Permalink

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
    CostEnrichedAutomatonBaseAutomaton
  4. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  5. val LabelOps: TLabelOps[TLabel]

    Permalink
  6. var _initialState: State

    Permalink

    The unique initial state

    The unique initial state

    Attributes
    protected
  7. var _registers: Seq[ITerm]

    Permalink

    Registers storing count value for accepting state.

    Registers storing count value for accepting state.

    Attributes
    protected
  8. var _regsRelation: IFormula

    Permalink

    The accepting condition

    The accepting condition

    Attributes
    protected
  9. val _state2incomingTranstions: HashMap[State, HashSet[(State, TLabel, Update)]]

    Permalink
    Attributes
    protected
  10. val _state2transtions: HashMap[State, HashSet[(State, TLabel, Update)]]

    Permalink
    Attributes
    protected
  11. def acceptingStates: Set[State]

    Permalink

    The set of accepting states

  12. def addEpsilon(s: State, t: State): Unit

    Permalink
  13. def addTransition(from: State, lbl: TLabel, to: State, vec: Seq[Int]): Unit

    Permalink
  14. 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
    CostEnrichedAutomatonBaseAutomaton
  15. final def asInstanceOf[T0]: T0

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

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

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

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

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  20. 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
    CostEnrichedAutomatonBaseAutomaton
  21. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  22. def getLengthAbstraction: Nothing

    Permalink

    Compute the length abstraction of this automaton.

    Compute the length abstraction of this automaton.

    Definition Classes
    CostEnrichedAutomatonBaseAutomaton
  23. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  24. def incomingTransitionsWithVec(t: State): Iterable[(State, (Char, Char), Seq[Int])]

    Permalink
  25. def initialState: State

    Permalink
  26. def initialState_=(s: State): Unit

    Permalink
  27. def isAccept(q: State): Boolean

    Permalink

    Ask if state is accepting

  28. def isEmpty: Boolean

    Permalink

    Check whether this automaton accepts any word.

    Check whether this automaton accepts any word.

    Definition Classes
    CostEnrichedAutomatonBaseAutomaton
  29. final def isInstanceOf[T0]: Boolean

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

    Permalink
    Definition Classes
    AnyRef
  31. def newState(): State

    Permalink
  32. final def notify(): Unit

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

    Permalink
    Definition Classes
    AnyRef
  34. def outgoingTransitionsWithVec(s: State): Iterable[(State, (Char, Char), Seq[Int])]

    Permalink

    Given a state, iterate over all outgoing transitons with vector

  35. def product(that: CostEnrichedAutomatonBase): CostEnrichedAutomatonBase

    Permalink
  36. def registers: Seq[ITerm]

    Permalink
  37. def registers_=(registers: Seq[ITerm]): Unit

    Permalink
  38. def regsRelation: IFormula

    Permalink
  39. def regsRelation_=(f: IFormula): Unit

    Permalink
  40. def removeDuplicatedReg(): Unit

    Permalink
  41. def setAccept(s: State, b: Boolean): Unit

    Permalink
  42. lazy val states: Iterable[State]

    Permalink

    Iterate over automaton states

  43. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  44. def toDot(suffix: String): Unit

    Permalink
  45. def toString(): String

    Permalink
    Definition Classes
    CostEnrichedAutomatonBase → AnyRef → Any
  46. def transitionsWithVec: Iterable[(State, TLabel, State, Seq[Int])]

    Permalink
  47. def unary_!: BricsAutomatonWrapper

    Permalink

    Complementation

    Complementation

    Definition Classes
    CostEnrichedAutomatonBaseAutomaton
  48. lazy val uniqueAcceptedWordLengths: Option[Seq[Int]]

    Permalink

    Unique lengths of accepted words

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

    Permalink

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

  50. final def wait(): Unit

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

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

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

    Permalink

    Union

    Union

    Definition Classes
    CostEnrichedAutomatonBaseAutomaton

Inherited from Automaton

Inherited from AnyRef

Inherited from Any

Ungrouped