Skip to content

Commit

Permalink
chore: cleanup proof of Nat.Partrec.Code.rec_prim (#10978)
Browse files Browse the repository at this point in the history
This is in preparation for a fix to be performed on `nightly-testing`. It restores the proof structure to something more similar to the original lean 3 proof.



Co-authored-by: Mario Carneiro <di.gama@gmail.com>
  • Loading branch information
digama0 and digama0 committed Feb 26, 2024
1 parent 8db5927 commit fb56e88
Show file tree
Hide file tree
Showing 3 changed files with 121 additions and 242 deletions.
2 changes: 2 additions & 0 deletions Mathlib/Computability/Partrec.lean
Expand Up @@ -542,6 +542,8 @@ variable {α : Type*} {β : Type*} {γ : Type*} {δ : Type*} {σ : Type*}

variable [Primcodable α] [Primcodable β] [Primcodable γ] [Primcodable δ] [Primcodable σ]

theorem mk {f : α → β → σ} (hf : Computable fun p : α × β => f p.1 p.2) : Computable₂ f := hf

nonrec theorem comp {f : β → γ → σ} {g : α → β} {h : α → γ} (hf : Computable₂ f)
(hg : Computable g) (hh : Computable h) : Computable fun a => f (g a) (h a) :=
hf.comp (hg.pair hh)
Expand Down

0 comments on commit fb56e88

Please sign in to comment.