o

at.logic.gapt.expr.hol

normalizeFreeVariables

object normalizeFreeVariables

Source
utils.scala
Linear Supertypes
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. normalizeFreeVariables
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. def apply(f: Expr, freshName: () ⇒ String): (Expr, Substitution)

    Works exactly like normalizeFreeVaribles(f:Expr) but allows the specification of your own name generator.

    Works exactly like normalizeFreeVaribles(f:Expr) but allows the specification of your own name generator. Please note that such a normalized formula is still only unique up to alpha equality. Compare for example (all y P(x,y)) with (all x_{0} P(x,x_{0}): the first normalizes to (all y P(x_{0},y) whereas the second normalizes to (all x_{0}1 P(x_{0},x_{0}1)).

    f

    the formula to be normalized

    freshName

    a function which generates a fresh name every call.

    returns

    a pair (g,sub) such that g = sub(f). reversing sub allows to restore the original variables.

  5. def apply(f: Formula, freshName: () ⇒ String): (Formula, Substitution)

    Works exactly like normalizeFreeVaribles(f:Formula) but allows the specification of your own name generator.

    Works exactly like normalizeFreeVaribles(f:Formula) but allows the specification of your own name generator. Please note that such a normalized formula is still only unique up to alpha equality. Compare for example (∀y P(x,y)) with (∀x0 P(x,x0): the first normalizes to (∀y P(x0,y)) whereas the second normalizes to (∀x_{0}1 P(x_{0},x_{0}1).

    f

    the formula to be normalized

    freshName

    a function which generates a fresh name every call.

    returns

    a pair (g,sub) such that g = sub(f). reversing sub allows to restore the original variables.

  6. def apply(f: Expr): (Expr, Substitution)

    Systematically renames the free variables by their left-to-right occurence in a HOL Expression f to x_{i} where all x_{i} are different from the names of all bound variables in the term.

    Systematically renames the free variables by their left-to-right occurence in a HOL Expression f to x_{i} where all x_{i} are different from the names of all bound variables in the term. I.e. reversing the substitution yields the syntactically same formula.

    f

    the expression to be normalized

    returns

    a pair (g,sub) such that g = sub(f). reversing sub allows to restore the original variables.

  7. def apply(f: Formula): (Formula, Substitution)

    Systematically renames the free variables by their left-to-right occurence in a HOL Formula f to xi where all xi are different from the names of all bound variables in the term.

    Systematically renames the free variables by their left-to-right occurence in a HOL Formula f to xi where all xi are different from the names of all bound variables in the term. I.e. reversing the substitution yields the syntactically same formula.

    f

    the formula to be normalized

    returns

    a pair (g,sub) such that g = sub(f). reversing sub allows to restore the original variables.

  8. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  9. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  10. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  11. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  12. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  13. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
  14. def hashCode(): Int
    Definition Classes
    AnyRef → Any
  15. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  16. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  17. final def notify(): Unit
    Definition Classes
    AnyRef
  18. final def notifyAll(): Unit
    Definition Classes
    AnyRef
  19. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  20. def toString(): String
    Definition Classes
    AnyRef → Any
  21. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  22. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  23. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped