case class Pi2PreGrammar(startSymbol: Var, alpha: Var, betas: Vector[Var], productions: Vector[(Var, Expr)]) extends Product with Serializable
This is a slightly batshit insane and completely wrong formalization of grammars for proofs with a single Π₂-cut. (Should be isomorphic to the usual versions though.)
Say ∀x ∃y φ(x,y)
is the cut-formula.
Then the left side of the cut has one strong quantifier inference (with eigenvariable α),
and many weak quantifier inferences (with terms t
). Each weak quantifier inference is stored as the
production α → t
(yes, yes, and also, t
may contain α
).
The right side of the cut has alternating weak and strong quantifier inferences. Say r
is the term of
the weak quantifier inference, then β
is the eigenvariable such that φ(r,β)
.
We store this as the production β → r
.
Additionally, we require that there is *exactly one* production for each β
(this condition is missing from pre-grammars)
- Source
- pi2.scala
- Alphabetic
- By Inheritance
- Pi2PreGrammar
- Serializable
- Serializable
- Product
- Equals
- AnyRef
- Any
- by any2stringadd
- by StringFormat
- by Ensuring
- by ArrowAssoc
- Hide All
- Show All
- Public
- All
Instance Constructors
Value Members
-
final
def
!=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
-
final
def
##(): Int
- Definition Classes
- AnyRef → Any
-
def
+(other: String): String
- Implicit
- This member is added by an implicit conversion from Pi2PreGrammar to any2stringadd[Pi2PreGrammar] performed by method any2stringadd in scala.Predef.
- Definition Classes
- any2stringadd
-
def
->[B](y: B): (Pi2PreGrammar, B)
- Implicit
- This member is added by an implicit conversion from Pi2PreGrammar to ArrowAssoc[Pi2PreGrammar] performed by method ArrowAssoc in scala.Predef.
- Definition Classes
- ArrowAssoc
- Annotations
- @inline()
-
final
def
==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- val alpha: Var
-
final
def
asInstanceOf[T0]: T0
- Definition Classes
- Any
- val betas: Vector[Var]
-
def
clone(): AnyRef
- Attributes
- protected[java.lang]
- Definition Classes
- AnyRef
- Annotations
- @native() @HotSpotIntrinsicCandidate() @throws( ... )
-
def
ensuring(cond: (Pi2PreGrammar) ⇒ Boolean, msg: ⇒ Any): Pi2PreGrammar
- Implicit
- This member is added by an implicit conversion from Pi2PreGrammar to Ensuring[Pi2PreGrammar] performed by method Ensuring in scala.Predef.
- Definition Classes
- Ensuring
-
def
ensuring(cond: (Pi2PreGrammar) ⇒ Boolean): Pi2PreGrammar
- Implicit
- This member is added by an implicit conversion from Pi2PreGrammar to Ensuring[Pi2PreGrammar] performed by method Ensuring in scala.Predef.
- Definition Classes
- Ensuring
-
def
ensuring(cond: Boolean, msg: ⇒ Any): Pi2PreGrammar
- Implicit
- This member is added by an implicit conversion from Pi2PreGrammar to Ensuring[Pi2PreGrammar] performed by method Ensuring in scala.Predef.
- Definition Classes
- Ensuring
-
def
ensuring(cond: Boolean): Pi2PreGrammar
- Implicit
- This member is added by an implicit conversion from Pi2PreGrammar to Ensuring[Pi2PreGrammar] performed by method Ensuring in scala.Predef.
- Definition Classes
- Ensuring
-
final
def
eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
-
def
formatted(fmtstr: String): String
- Implicit
- This member is added by an implicit conversion from Pi2PreGrammar to StringFormat[Pi2PreGrammar] performed by method StringFormat in scala.Predef.
- Definition Classes
- StringFormat
- Annotations
- @inline()
-
final
def
getClass(): Class[_]
- Definition Classes
- AnyRef → Any
- Annotations
- @native() @HotSpotIntrinsicCandidate()
-
final
def
isInstanceOf[T0]: Boolean
- Definition Classes
- Any
- def language: Set[Expr]
-
final
def
ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- val nonTerminals: Vector[Var]
-
final
def
notify(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @HotSpotIntrinsicCandidate()
-
final
def
notifyAll(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- val productions: Vector[(Var, Expr)]
- def size: Int
- val startSymbol: Var
-
final
def
synchronized[T0](arg0: ⇒ T0): T0
- Definition Classes
- AnyRef
-
def
toString(): String
- Definition Classes
- Pi2PreGrammar → AnyRef → Any
- def tratg: VTRATG
-
final
def
wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
-
final
def
wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @throws( ... )
-
final
def
wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
-
def
→[B](y: B): (Pi2PreGrammar, B)
- Implicit
- This member is added by an implicit conversion from Pi2PreGrammar to ArrowAssoc[Pi2PreGrammar] performed by method ArrowAssoc in scala.Predef.
- Definition Classes
- ArrowAssoc
This is the API documentation for GAPT.
The main package is gapt.