State_Code_Function_is_Primitive_Recursive
Provedcomputabilityprimitive-recursive-functionsproofwikiurm-programs
Let . Let be the code number of a URM program . Let be the input of . Let be the function defined as is the state code for at stage of computation of . If does not code a URM Program then . Also, if terminates at stage , then we put . Then for all , the function is primitive recursive.
Preamble
import Mathlib.Computability.Primrec
Formal statement
theorem State_Code_Function_is_Primitive_Recursive : Primrec (fun (l : List ℕ) => Encodable.encode l) := by sorry
Source