map_encode_iff — Mathlib

English

A partial function over a product α × β corresponds to a ParRec₂ function.

Русский

Частичная функция над произведением эквивалентна частично рекурсивной двуарной функции.

LaTeX

$$$\forall f:\alpha \times \beta \to^. \sigma,\ Partrec(f) \rightarrow Partrec_2(\lambda a,b. f(a,b)).$$

Lean4

theorem map_encode_iff {f : α →. σ} : (Partrec fun a => (f a).map encode) ↔ Partrec f :=
  Iff.rfl

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