小伙伴们,你们好,今天小市来聊聊一篇关于部分递归函数范式定理,关于部分递归函数范式定理简述的文章,网友们对这件事情都比较关注,那么现在就为大家来简单介绍下,希望对各位小伙伴们有所帮助。
1、部分递归函数范式定理(normalformtheoremorpartialrecursivefunction)亦称克林范式定理.简称范式定理.关于证明部分递归函数范式存在性的一个重要定理.它是美国逻辑学家、数学家克林(Kleene,S.C.)于1938年证明的一个结果:存在原始递归函数u和(对n,1)原始递归谓词界,,使对任何n元部分递归函数沪,都存在数。
2、(称为沪之下标)使得下列两式成立:。
文章到此就分享结束,希望对大家有所帮助。