Registry · Definition III.D83 tau-effective formalized

III.D83 — Kleene Fixed Point

Self-application operator S(c) = (c+c) mod M_k and its fixed points. At every finite stage, c=0 is always a fixed point. Models Kleene's recursion theorem constructively on Z/M_k Z.

Book III Part 7 Ch. 60

Dependency Graph

Depends on (1)

Depended on by (2)

Lean Formalization

Module: TauLib.BookIII.Computation.E2Witness

Symbol: kleene_fixed_point