Documentation

Determinize.Proof.FiniteModel.Substitution

All free variables fit within the given number of available binders.

Equations
Instances For
    def Determinize.Proof.FiniteModel.Binding.scopedDecision {α : Type} (depth : ℕ) (expression : Spec.Paper.Expr α) :
    Decidable (Scoped depth expression)
    Equations
    Instances For
      theorem Determinize.Proof.FiniteModel.Binding.scoped_map {α β : Type} (expression : Spec.Paper.Expr α) (f : α → β) (depth : ℕ) :
      Scoped depth (Spec.Paper.Expr.map f id expression) ↔ Scoped depth expression
      def Determinize.Proof.FiniteModel.Binding.close {α : Type} (environment : List (Spec.Paper.Expr α)) (depth : ℕ) (expression : Spec.Paper.Expr α) :

      Instantiate free variables with closed expressions; missing entries use rejection. For scoped source expressions no missing entry is consulted.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For
        theorem Determinize.Proof.FiniteModel.Binding.scoped_mono {α : Type} (expression : Spec.Paper.Expr α) {a b : ℕ} (bounded : Scoped a expression) (le : a ≤ b) :
        Scoped b expression
        theorem Determinize.Proof.FiniteModel.Binding.mapVars_scoped {α : Type} (expression : Spec.Paper.Expr α) (depth : ℕ) (replace : ℕ → ℕ → Spec.Paper.Expr α) (identity : ∀ (d i : ℕ), i < d → replace d i = Spec.Paper.Expr.bvar Spec.Paper.DistributionAction i) (bounded : Scoped depth expression) :
        Spec.Paper.Expr.mapVars replace depth expression = expression
        theorem Determinize.Proof.FiniteModel.Binding.shift_closed {α : Type} (expression : Spec.Paper.Expr α) (closed : Scoped 0 expression) (amount cutoff : ℕ) :
        Spec.Paper.Expr.shift amount cutoff expression = expression
        theorem Determinize.Proof.FiniteModel.Binding.subst_closed {α : Type} (expression : Spec.Paper.Expr α) (closed : Scoped 0 expression) (replacement : Spec.Paper.Expr α) (depth : ℕ) :
        Spec.Paper.Expr.substAt depth replacement expression = expression
        theorem Determinize.Proof.FiniteModel.Binding.environment_lookup_scoped {α : Type} (environment : List (Spec.Paper.Expr α)) (closed : ∀ e ∈ environment, Scoped 0 e) (i depth : ℕ) :
        theorem Determinize.Proof.FiniteModel.Binding.close_scoped {α : Type} (expression : Spec.Paper.Expr α) (environment : List (Spec.Paper.Expr α)) (closed : ∀ e ∈ environment, Scoped 0 e) (depth : ℕ) :
        Scoped depth (close environment depth expression)
        theorem Determinize.Proof.FiniteModel.Binding.close_empty {α : Type} (expression : Spec.Paper.Expr α) (depth : ℕ) (bounded : Scoped depth expression) :
        close [] depth expression = expression
        theorem Determinize.Proof.FiniteModel.Binding.close_cons_subst {α : Type} (expression : Spec.Paper.Expr α) (environment : List (Spec.Paper.Expr α)) (closed : ∀ e ∈ environment, Scoped 0 e) (value : Spec.Paper.Expr α) (valueClosed : Scoped 0 value) (depth : ℕ) :
        Spec.Paper.Expr.substAt depth value (close environment (depth + 1) expression) = close (value :: environment) depth expression
        theorem Determinize.Proof.FiniteModel.Binding.close_two_subst {α : Type} (expression : Spec.Paper.Expr α) (environment : List (Spec.Paper.Expr α)) (closed : ∀ e ∈ environment, Scoped 0 e) (argument function : Spec.Paper.Expr α) (argumentClosed : Scoped 0 argument) (functionClosed : Scoped 0 function) :
        (close environment 2 expression).substTwo argument function = close (argument :: function :: environment) 0 expression