Partrec — Mathlib

English

ppred matches the partial predecessor encoding; it is Partrec.

Русский

ppred совпадает с частично-определяемым предшественником; частично-рекурсивно.

LaTeX

$$$\text{Nat.Partrec }(ppred)$$$

Lean4

/-- Partially recursive partial functions `α → σ` between `Primcodable` types -/
def Partrec {α σ} [Primcodable α] [Primcodable σ] (f : α →. σ) :=
  Nat.Partrec fun n => Part.bind (decode (α := α) n) fun a => (f a).map encode

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