instDecidableEqK'

Mathlib.Computability.TMToPartrec

URI: https://scilib.ai/kg/mathlib#Turing.PartrecToTM2.instDecidableEqK'

Lean4

instance : DecidableEq✝ Turing.PartrecToTM2.K'✝ := fun x✝ y✝ =>
  if h✝ : x.ctorIdx✝ = y.ctorIdx✝ then
    isTrue✝
      (by
        first
        | have aux✝ := congrArg✝ Turing.PartrecToTM2.K'.ofNat h✝;
          rw [Turing.PartrecToTM2.K'.ofNat_ctorIdx, Turing.PartrecToTM2.K'.ofNat_ctorIdx] at aux✝; assumption
        | rfl)
  else isFalse✝ fun h✝ => by subst h✝; contradiction

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru