Packages

p

gapt

grammars

package grammars

Source
package.scala
Linear Supertypes
Content Hierarchy
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. grammars
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Package Members

  1. package reforest

Type Members

  1. case class DeltaTableMethod(singleQuantifier: Boolean = false, subsumedRowMerging: Boolean = false, keyLimit: Option[Int] = None) extends GrammarFindingMethod with Product with Serializable
  2. abstract class GeneralLeastGeneralGeneralization extends AnyRef
  3. case class InductionGrammar(tau: Var, alpha: Var, nus: Map[Const, NonTerminalVect], gamma: List[Var], productions: Vector[Production]) extends Product with Serializable
  4. case class InductionGrammarMinimizationFormula(g: InductionGrammar) extends Product with Serializable
  5. class Pi2Grammar extends Pi2PreGrammar
  6. 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)

  7. class RecSchemGenLangFormula extends AnyRef
  8. case class RecSchemTemplate(startSymbol: Const, template: Set[(Expr, Expr)]) extends Product with Serializable
  9. case class RecursionScheme(startSymbol: Const, nonTerminals: Set[Const], rules: Set[Rule]) extends Product with Serializable
  10. case class Rule(lhs: Expr, rhs: Expr) extends Product with Serializable
  11. case class VTRATG(startSymbol: Var, nonTerminals: Seq[NonTerminalVect], productions: Set[Production]) extends Product with Serializable
  12. class VectGrammarMinimizationFormula extends AnyRef
  13. case class VtratgParameter(nonTerminalTypes: Seq[Seq[TBase]]) extends Product with Serializable
  14. class VtratgTermGenerationFormula extends AnyRef
  15. class leastGeneralGeneralization extends AnyRef

Value Members

  1. object InductionGrammar extends Serializable
  2. object Pi2Grammar extends Serializable
  3. object RecSchemTemplate extends Serializable
  4. object RecursionScheme extends Serializable
  5. object TRATG
  6. object TargetFilter
  7. object VTRATG extends Serializable
  8. object VtratgParameter extends Serializable
  9. object canonicalVars
  10. object deltaTableAlgorithm
  11. object findMinimalInductionGrammar
  12. object findMinimalPi2Grammar
  13. object findMinimalVTRATG
  14. object instantiateRS
  15. object leastGeneralGeneralization extends GeneralLeastGeneralGeneralization

    Computes the minimum of two terms in the subsumption lattice, together with the substitutions witnessing the subsumption.

  16. 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.

  17. object minimizeInductionGrammar
  18. object minimizePi2Grammar
  19. object minimizeRecursionScheme
  20. object minimizeVTRATG
  21. object preOrderTraversal
  22. object qbupForRecSchem
  23. implicit object recSchemIsReplaceable extends ClosedUnderReplacement[RecursionScheme]
  24. object recSchemToVTRATG
  25. implicit object ruleIsReplaceable extends ClosedUnderReplacement[Rule]
  26. implicit object rulesClosedUnderSubstitution extends ClosedUnderSub[Rule]
  27. object simplePi1RecSchemTempl
  28. object stableInductionGrammar
  29. object stablePi2Grammar
  30. object stableTerms
  31. object stableVTRATG
  32. object stsSubsumedByLGG
  33. object subsetLGGs

Inherited from AnyRef

Inherited from Any

Ungrouped