Class/Object

ostrich.automata

BricsTransducer

Related Docs: object BricsTransducer | package automata

Permalink

class BricsTransducer extends Transducer

Implementation of transducers as automata with input and output states. That is, from an input state, all transitions read a character from input. From an output state, all transitions produce a character of output

Linear Supertypes
Transducer, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. BricsTransducer
  2. Transducer
  3. AnyRef
  4. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new BricsTransducer(initialState: State, lblTrans: Map[State, Set[((Char, Char), OutputOp, State)]], eTrans: Map[State, Set[(OutputOp, State)]], acceptingStates: Set[State])

    Permalink

Type Members

  1. type TETransition = (OutputOp, State)

    Permalink
  2. type TTransition = ((Char, Char), OutputOp, State)

    Permalink

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. val LabelOps: TLabelOps[(Char, Char)]

    Permalink
  5. val acceptingStates: Set[State]

    Permalink
  6. def apply(input: String, internal: String = ""): Option[String]

    Permalink

    Apply the transducer to the input, replacing any internal characters with the given string.

    Apply the transducer to the input, replacing any internal characters with the given string.

    Assumes transducer is functional, so returns the first found output

    Definition Classes
    BricsTransducerTransducer
  7. final def asInstanceOf[T0]: T0

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

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

    Permalink
  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. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  14. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  15. val initialState: State

    Permalink
  16. def isAccept(s: State): Boolean

    Permalink
  17. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  18. val lblTrans: Map[State, Set[((Char, Char), OutputOp, State)]]

    Permalink
  19. def lengthApproximation(inputLen: Term, internalLen: Term, resultLen: Term, order: TermOrder): Formula

    Permalink

    Generate a formula that approximates the length relationship between arguments and result when calling apply.

    Generate a formula that approximates the length relationship between arguments and result when calling apply. It is sound to just return true.

    Definition Classes
    BricsTransducerTransducer
  20. final def ne(arg0: AnyRef): Boolean

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

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

    Permalink
    Definition Classes
    AnyRef
  23. def postImage[A <: AtomicStateAutomaton](aut: A, internalAut: Option[A] = None): AtomicStateAutomaton

    Permalink

    Calculates regular language that is the post-image of the given regular language.

    Calculates regular language that is the post-image of the given regular language. I.e. Post_T(aut) for transducer T. Will fail if the transducer uses the internal char op. and internalApprox is None.

    internalApprox will nest the automaton internalApprox whenever an internal transition should have been output.

    Definition Classes
    BricsTransducerTransducer
  24. def preImage[A <: AtomicStateAutomaton](aut: A, internal: Iterable[(preImage.A.State, preImage.A.State)] = Iterable[(A#State, A#State)]()): AtomicStateAutomaton

    Permalink

    Calculates regular language that is pre-image of the given regular language.

    Calculates regular language that is pre-image of the given regular language. I.e. Pre_T(aut) for transducer T

    internal is a map indicating which states should be considered to have an Internal character between them. I.e. map(s) contains s' if there is an internal transition between s and s'

    Definition Classes
    BricsTransducerTransducer
  25. def preImage(aut: AtomicStateAutomaton): AtomicStateAutomaton

    Permalink

    Calculates regular language that is pre-image of the given regular language.

    Calculates regular language that is pre-image of the given regular language. I.e. Pre_T(aut) for transducer T

    Convenience method for when there are no internal transitions

    Definition Classes
    Transducer
  26. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  27. def toDot(): String

    Permalink

    Return a dot representation of the transducer (may not be implemented)

    Return a dot representation of the transducer (may not be implemented)

    Definition Classes
    BricsTransducerTransducer
  28. def toString(): String

    Permalink
    Definition Classes
    BricsTransducer → AnyRef → Any
  29. final def wait(): Unit

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

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

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

Inherited from Transducer

Inherited from AnyRef

Inherited from Any

Ungrouped