final case class Polarity(inSuc: Boolean) extends AnyVal with Product with Serializable
Polarity of a formula.
There are two polarities, positive/in-succedent and negative/in-antecedent. Polarities serve multiple purposes:
- They distinguish strong and weak quantifiers. A universal (∀) quantifier in positive/in-succedent polarity is strong (requires an eigenvariable/Skolem inference), and is weak in negative/in-antecedent polarity (can be instantiated with any term).
- They guide the construction of expansion trees and their deep formulas. A merge in positive polarity has a disjunction as deep formula, in negative polarity it has a conjunction.
- They specify the side/cedent of a sequent.
Our convention is based on proofs in LK:
- formulas in the succedent are positive
- formulas in the antecedent are negative
This is used consistently, except for a major exception: in resolution proofs, the polarity is reversed. A formula in the antecedent of a clause in a resolution proof has the negative/in-antecedent polarity (as it is in the antecedent of a sequent). However upon conversion to LK/ET, the polarity switches to positive/in-succedent polarity.
- Source
- Polarity.scala
Linear Supertypes
Ordering
- Alphabetic
- By Inheritance
Inherited
- Polarity
- Serializable
- Serializable
- Product
- Equals
- AnyVal
- Any
Implicitly
- by any2stringadd
- by StringFormat
- by Ensuring
- by ArrowAssoc
- Hide All
- Show All
Visibility
- Public
- All
Value Members
-
final
def
!=(arg0: Any): Boolean
- Definition Classes
- Any
-
final
def
##(): Int
- Definition Classes
- Any
- def +(other: String): String
- def ->[B](y: B): (Polarity, B)
-
final
def
==(arg0: Any): Boolean
- Definition Classes
- Any
-
final
def
asInstanceOf[T0]: T0
- Definition Classes
- Any
- def ensuring(cond: (Polarity) ⇒ Boolean, msg: ⇒ Any): Polarity
- def ensuring(cond: (Polarity) ⇒ Boolean): Polarity
- def ensuring(cond: Boolean, msg: ⇒ Any): Polarity
- def ensuring(cond: Boolean): Polarity
- def formatted(fmtstr: String): String
-
def
getClass(): Class[_ <: AnyVal]
- Definition Classes
- AnyVal → Any
- def inAnt: Boolean
- val inSuc: Boolean
-
final
def
isInstanceOf[T0]: Boolean
- Definition Classes
- Any
- def negative: Boolean
- def positive: Boolean
-
def
toString(): String
- Definition Classes
- Polarity → Any
- def unary_!: Polarity
- def →[B](y: B): (Polarity, B)
This is the API documentation for GAPT.
The main package is at.logic.gapt.