dom_re — Mathlib

English

A mapping from partial recursive functions induces a recursively enumerable predicate about their domains.

Русский

Отображение частичных рекурсивных функций индуцирует рекурсируемоеumpredicate об их доменах.

LaTeX

$$Partrec f → REPred fun a => (f a).Dom$$

Lean4

theorem dom_re {α β} [Primcodable α] [Primcodable β] {f : α →. β} (h : Partrec f) : REPred fun a => (f a).Dom :=
  (h.map (Computable.const ()).to₂).of_eq fun n => Part.ext fun _ => by simp [Part.dom_iff_mem]

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