Class/Object

de.uni_luebeck.isp.rltlconv.automata

Apa

Related Docs: object Apa | package automata

Permalink

case class Apa(alphabet: Set[String], states: List[State], start: PosBool[State], transitions: Map[(State, Sign), PosBool[DirectedState]], colors: Map[State, Int]) extends Automaton with Product with Serializable

Represents (2)APAs.

alphabet

the alphabet of the APA

states

a list of the states of the APA

start

a positive boolean formula describing the initial states of the APA

transitions

maps an actual states and an element of the alphabet onto a positive boolean combination describing the next states

colors

maps a state onto its color.

Linear Supertypes
Serializable, Serializable, Product, Equals, Automaton, Automata, AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. Apa
  2. Serializable
  3. Serializable
  4. Product
  5. Equals
  6. Automaton
  7. Automata
  8. AnyRef
  9. Any
  1. Hide All
  2. Show all
Visibility
  1. Public
  2. All

Instance Constructors

  1. new Apa(alphabet: Set[String], states: List[State], start: PosBool[State], transitions: Map[(State, Sign), PosBool[DirectedState]], colors: Map[State, Int])

    Permalink

    creates a new APA with an alphabet, states, start states, transitions and a color map.

    creates a new APA with an alphabet, states, start states, transitions and a color map.

    alphabet

    the alphabet of the APA

    states

    a list of the states of the APA

    start

    a positive boolean formula describing the initial states of the APA

    transitions

    maps an actual states and an element of the alphabet onto a positive boolean combination describing the next states

    colors

    maps a state onto its color.

Value Members

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

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

    Permalink
    Definition Classes
    AnyRef → Any
  3. def &(other: Apa): Apa

    Permalink

    Merges the APA with another one by starting in both simultaneously.

    Merges the APA with another one by starting in both simultaneously.

    returns

    a new APA created by merging the other two.

  4. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  5. val alphabet: Set[String]

    Permalink

    the alphabet of the APA

  6. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  7. def callDot(filetype: String, adot: ADotOption = SingleBool): Array[Byte]

    Permalink
    Attributes
    protected[de.uni_luebeck.isp.rltlconv.automata]
    Definition Classes
    Automata
  8. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  9. val colors: Map[State, Int]

    Permalink

    maps a state onto its color.

  10. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  11. def finalize(): Unit

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

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

    Permalink
    Definition Classes
    Any
  14. def isTwoWay: Boolean

    Permalink

    Looks for a transition that has not the direction "Forward".

    Looks for a transition that has not the direction "Forward".

    returns

    true if the APA is a 2APA, else false.

  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. val start: PosBool[State]

    Permalink

    a positive boolean formula describing the initial states of the APA

  19. val states: List[State]

    Permalink

    a list of the states of the APA

  20. def syncStatesByName: Apa

    Permalink

    Returns a new Apa class where all used State instances appear in the states list.

    Returns a new Apa class where all used State instances appear in the states list.

    To achieve this goal the members start, transitions and accepting are scanned and every appearing State instance is tried to find in the states list by comparing the names. If it's not found, an exception is thrown.

    Simultaneously for every symbol it is checked if the symbol is element of the alphabet. If it's not found an exception is thrown.

    returns

    a new Apa with same states list but modified start, transactions and accepting member.

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

    Permalink
    Definition Classes
    AnyRef
  22. def toComplementAba: Apa

    Permalink

    Converts an 1ABA into an 1ABA accepting the complement of the original language.

    Converts an 1ABA into an 1ABA accepting the complement of the original language.

    returns

    the 1ABA that accepts the complement of the language of the original 1ABA.

  23. def toComplementNba: Nba

    Permalink

    Converts an 1ABA into an 1NBA accepting the complement of the original language.

    Converts an 1ABA into an 1NBA accepting the complement of the original language.

    returns

    the 1NBA that accepts the complement of the language of the original 1ABA.

  24. def toDeterministicNfa: Nfa

    Permalink

    Converts the APA into a DFA.

    Converts the APA into a DFA.

    returns

    the DFA that results from the transformation of the result of toNba.toMinimizedNba.toNfa into a DFA.

  25. def toDot(adot: ADotOption = SingleBool): String

    Permalink

    Converts the APA into dot format.

    Converts the APA into dot format.

    returns

    the APA in dot format.

    Definition Classes
    ApaAutomata
  26. def toNamedApa: Apa

    Permalink
  27. def toNba: Nba

    Permalink

    Converts the APA into a language-equivalent NBA.

    Converts the APA into a language-equivalent NBA.

    returns

    the NBA.

  28. def toNfa: Nfa

    Permalink

    Converts the APA into an NFA.

    Converts the APA into an NFA.

    returns

    the NFA that results from the transformation of the result of toNba.toMinimizedNba into a NFA.

  29. def toParityAutomata: ParityAutomaton

    Permalink

    Converts the APA to a parity automaton.

    Converts the APA to a parity automaton. This is just a transformation from one data structure into another while both represent the same automaton. This is needed to transform an APA with in which both colors 0 and 1 exist.

    returns

    the created parity automaton.

  30. def toPdf(aDot: ADotOption = SingleBool): Array[Byte]

    Permalink
    Definition Classes
    Automata
  31. def toPng(aDot: ADotOption = SingleBool): Array[Byte]

    Permalink
    Definition Classes
    Automaton
  32. def toReducedApa: Apa

    Permalink

    Tries to remove as much states and transitions as possible by calling different reduction methods on the Apa.

    Tries to remove as much states and transitions as possible by calling different reduction methods on the Apa. In most cases one new state is added as junk state to replace transitions to true. This is needed for further processing to an Nba.

    returns

    the reduced APA.

  33. def toSlimApa: Apa

    Permalink

    Tries to remove as much states and transitions as possible while keeping the Apa as much readable to human as possible.

    Tries to remove as much states and transitions as possible while keeping the Apa as much readable to human as possible. Different from toHeavyReducedApa all epsilon-transitions and transitions to true are kept. The job is done by calling different reduction methods on the Apa.

    returns

    the slimed APA.

  34. def toString(): String

    Permalink

    Converts the APA into AFF format.

    Converts the APA into AFF format.

    returns

    the APA in AFF format.

    Definition Classes
    Apa → AnyRef → Any
  35. def toSvg(aDot: ADotOption = SingleBool): Array[Byte]

    Permalink
    Definition Classes
    Automaton
  36. val transitions: Map[(State, Sign), PosBool[DirectedState]]

    Permalink

    maps an actual states and an element of the alphabet onto a positive boolean combination describing the next states

  37. def usesEpsilon: Boolean

    Permalink

    Looks if there exists an epsilon transition in the APA.

    Looks if there exists an epsilon transition in the APA.

    returns

    true if there exists an epsilon transitions, else false.

  38. final def wait(): Unit

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

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

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  41. def |(other: Apa): Apa

    Permalink

    Merges the APA with another one by starting in nondeterministically in one of the two.

    Merges the APA with another one by starting in nondeterministically in one of the two.

    returns

    a new APA created by merging the other two.

Inherited from Serializable

Inherited from Serializable

Inherited from Product

Inherited from Equals

Inherited from Automaton

Inherited from Automata

Inherited from AnyRef

Inherited from Any

Ungrouped