Markov normal algorithms are exactly the partial recursive functions: a Lean 4 formalization with two independent proofs of the compilation direction
recursive-functions turing-machine markov-algorithm mathlib computability constructive-mathematics lean4 partrec detlovs
-
Updated
Aug 8, 2026 - Lean