package grammars
- Alphabetic
- By Inheritance
- grammars
- AnyRef
- Any
- Hide All
- Show All
- Public
- Protected
Type Members
- case class DeltaTableMethod(singleQuantifier: Boolean = false, subsumedRowMerging: Boolean = false, keyLimit: Option[Int] = None) extends GrammarFindingMethod with Product with Serializable
- abstract class GeneralLeastGeneralGeneralization extends AnyRef
- case class InductionGrammar(tau: Var, alpha: Var, nus: Map[Const, NonTerminalVect], gamma: List[Var], productions: Vector[Production]) extends Product with Serializable
- case class InductionGrammarMinimizationFormula(g: InductionGrammar) extends Product with Serializable
- class Pi2Grammar extends Pi2PreGrammar
- 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.
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) - class RecSchemGenLangFormula extends AnyRef
- case class RecSchemTemplate(startSymbol: Const, template: Set[(Expr, Expr)]) extends Product with Serializable
- case class RecursionScheme(startSymbol: Const, nonTerminals: Set[Const], rules: Set[Rule]) extends Product with Serializable
- case class Rule(lhs: Expr, rhs: Expr) extends Product with Serializable
- case class VTRATG(startSymbol: Var, nonTerminals: Seq[NonTerminalVect], productions: Set[Production]) extends Product with Serializable
- class VectGrammarMinimizationFormula extends AnyRef
- case class VtratgParameter(nonTerminalTypes: Seq[Seq[TBase]]) extends Product with Serializable
- class VtratgTermGenerationFormula extends AnyRef
- class leastGeneralGeneralization extends AnyRef
Value Members
- object InductionGrammar extends Serializable
- object Pi2Grammar extends Serializable
- object RecSchemTemplate extends Serializable
- object RecursionScheme extends Serializable
- object TRATG
- object TargetFilter
- object VTRATG extends Serializable
- object VtratgParameter extends Serializable
- object canonicalVars
- object deltaTableAlgorithm
- object findMinimalInductionGrammar
- object findMinimalPi2Grammar
- object findMinimalVTRATG
- object instantiateRS
- object leastGeneralGeneralization extends GeneralLeastGeneralGeneralization
Computes the minimum of two terms in the subsumption lattice, together with the substitutions witnessing the subsumption.
- object leastGeneralGeneralization1 extends GeneralLeastGeneralGeneralization
Computes the minimum of two terms in the subsumption lattice of terms with at most one free variable, together with the substitutions witnessing the subsumption.
- object minimizeInductionGrammar
- object minimizePi2Grammar
- object minimizeRecursionScheme
- object minimizeVTRATG
- object preOrderTraversal
- object qbupForRecSchem
- implicit object recSchemIsReplaceable extends ClosedUnderReplacement[RecursionScheme]
- object recSchemToVTRATG
- implicit object ruleIsReplaceable extends ClosedUnderReplacement[Rule]
- implicit object rulesClosedUnderSubstitution extends ClosedUnderSub[Rule]
- object simplePi1RecSchemTempl
- object stableInductionGrammar
- object stablePi2Grammar
- object stableTerms
- object stableVTRATG
- object stsSubsumedByLGG
- object subsetLGGs
This is the API documentation for GAPT.
The main package is gapt.