Skip to content

Commit

Permalink
Renaming
Browse files Browse the repository at this point in the history
  • Loading branch information
imbrem committed Dec 9, 2024
1 parent beee6e6 commit 296571b
Show file tree
Hide file tree
Showing 2 changed files with 14 additions and 14 deletions.
24 changes: 12 additions & 12 deletions DeBruijnSSA/BinSyntax/Typing/Ctx.lean
Original file line number Diff line number Diff line change
Expand Up @@ -513,7 +513,7 @@ theorem mem_wk {Γ Δ : Ctx α ε} {ρ : ℕ → ℕ} (h : Γ.Wkn Δ ρ) (hV : V
⟨V', hV', hn' ▸ hV⟩

-- theorem EWkn.id_len_le : Γ.EWkn Δ _root_.id → Δ.length ≤ Γ.length := by
-- apply List.NEWkn.id_len_le
-- apply List.IsWk.id_len_le

theorem Var.wk_res (h : V ≤ V') (hΓ : Γ.Var n V) : Γ.Var n V' where
length := hΓ.length
Expand All @@ -537,7 +537,7 @@ end Basic
section EWkn

def EWkn (Γ Δ : Ctx α ε) (ρ : ℕ → ℕ) : Prop -- TODO: fin argument as defeq?
:= List.NEWkn Γ Δ ρ
:= List.IsWk Γ Δ ρ

theorem EWkn.wkn [PartialOrder α] [PartialOrder ε]
{Γ Δ : Ctx α ε} {ρ : ℕ → ℕ} (h : Γ.EWkn Δ ρ) : Γ.Wkn Δ ρ := Wkn_iff.mpr h.toNWkn
Expand All @@ -549,17 +549,17 @@ theorem EWkn.var_inv [PartialOrder α] [PartialOrder ε] {Γ Δ : Ctx α ε} {ρ
(hi : i < Δ.length) (hv : Γ.Var (ρ i) V) : Δ.Var i V := ⟨hi, have ⟨_, he⟩ := h i hi; he ▸ hv.get⟩

@[simp]
theorem EWkn.id {Γ : Ctx α ε} : Γ.EWkn Γ id := List.NEWkn.id _
theorem EWkn.id {Γ : Ctx α ε} : Γ.EWkn Γ id := List.IsWk.id _

theorem EWkn.lift {Γ Δ : Ctx α ε} {V : Ty α × ε} (h : Γ.EWkn Δ ρ)
: EWkn (V::Γ) (V::Δ) (Nat.liftWk ρ)
:= List.NEWkn.lift h
:= List.IsWk.lift h

theorem EWkn.lift_tail {left right : Ty α × ε} (h : EWkn (left::Γ) (right::Δ) (Nat.liftWk ρ))
: EWkn Γ Δ ρ := List.NEWkn.lift_tail h
: EWkn Γ Δ ρ := List.IsWk.lift_tail h

theorem EWkn.lift_head {left right : Ty α × ε} (h : EWkn (left::Γ) (right::Δ) (Nat.liftWk ρ))
: left = right := List.NEWkn.lift_head h
: left = right := List.IsWk.lift_head h

@[simp]
theorem EWkn.lift_iff {left right : Ty α × ε} {Γ Δ}
Expand All @@ -582,20 +582,20 @@ theorem EWkn.lift_id_iff {left right : Ty α × ε} {Γ Δ}
:= ⟨λh => ⟨h.lift_id_head, h.lift_id_tail⟩, λ⟨h, h'⟩ => h ▸ h'.lift_id⟩

theorem EWkn.step {Γ Δ : Ctx α ε} {head : Ty α × ε} (h : Γ.EWkn Δ ρ)
: EWkn (head::Γ) Δ (Nat.stepWk ρ) := List.NEWkn.step _ h
: EWkn (head::Γ) Δ (Nat.stepWk ρ) := List.IsWk.step _ h

theorem EWkn.step_tail {head : Ty α × ε} (h : EWkn (head::Γ) Δ (Nat.stepWk ρ))
: EWkn Γ Δ ρ := List.NEWkn.step_tail h
: EWkn Γ Δ ρ := List.IsWk.step_tail h

@[simp]
theorem EWkn.step_iff {head : Ty α × ε} {Γ Δ}
: EWkn (head::Γ) Δ (Nat.stepWk ρ) ↔ EWkn Γ Δ ρ
:= List.NEWkn.step_iff _ _ _ _
:= List.IsWk.step_iff _ _ _ _

@[simp]
theorem EWkn.succ_comp_iff {head : Ty α × ε} {Γ Δ}
: EWkn (head::Γ) Δ (Nat.succ ∘ ρ) ↔ EWkn Γ Δ ρ
:= List.NEWkn.step_iff _ _ _ _
:= List.IsWk.step_iff _ _ _ _

@[simp]
theorem EWkn.succ {head} {Γ : Ctx α ε}
Expand Down Expand Up @@ -624,7 +624,7 @@ theorem EWkn.liftn_id₂ {Γ Δ : Ctx α ε} {left right : Ty α × ε} (h : Γ.

theorem EWkn.liftn_append (Ξ) (h : Γ.EWkn Δ ρ)
: EWkn (Ξ ++ Γ) (Ξ ++ Δ) (Nat.liftnWk Ξ.length ρ)
:= List.NEWkn.liftn_append _ h
:= List.IsWk.liftn_append _ h

theorem EWkn.liftn_append' {Ξ} (hn : n = Ξ.length) (h : Γ.EWkn Δ ρ)
: EWkn (Ξ ++ Γ) (Ξ ++ Δ) (Nat.liftnWk n ρ)
Expand All @@ -648,7 +648,7 @@ theorem EWkn.liftn_append_cons_id {Γ Δ : Ctx α ε} (A Ξ) (h : Γ.EWkn Δ _ro

theorem EWkn.stepn_append (Ξ) (h : Γ.EWkn Δ ρ)
: EWkn (Ξ ++ Γ) Δ (Nat.stepnWk Ξ.length ρ)
:= List.NEWkn.stepn_append _ h
:= List.IsWk.stepn_append _ h

theorem EWkn.stepn_append' {Ξ} (hn : n = Ξ.length) (h : Γ.EWkn Δ ρ)
: EWkn (Ξ ++ Γ) Δ (Nat.stepnWk n ρ)
Expand Down
4 changes: 2 additions & 2 deletions lake-manifest.json
Original file line number Diff line number Diff line change
Expand Up @@ -5,7 +5,7 @@
"type": "git",
"subDir": null,
"scope": "",
"rev": "1e2e8b40079b3cbe6ce20e17611616ea878747ed",
"rev": "94b631b5a6e24b70686bb2a794a0bc015858a755",
"name": "discretion",
"manifestFile": "lake-manifest.json",
"inputRev": "main",
Expand All @@ -15,7 +15,7 @@
"type": "git",
"subDir": null,
"scope": "",
"rev": "a4bbd290638a8b8ef8896655cf1fa98fba66a337",
"rev": "b202b867947571f7d316d1f591be7e759dc0165c",
"name": "mathlib",
"manifestFile": "lake-manifest.json",
"inputRev": "master",
Expand Down

0 comments on commit 296571b

Please sign in to comment.