Kleene、Rogers和Rice定理在C和Bash中的再认识
Kleene, Rogers and Rice Theorems Revisited in C and in Bash
摘要:
本文首次用C语言程序证明了弱形式的递归定理{e}(z)=x(e,z)(不需要泛函数)和Rogers形式的递归定理{n}(z)={{x}(n)}(z)以及Rice定理,第二次用Bash语言脚本证明。
英文摘要:
The recursion theorem in the weak form {e}(z)=x(e,z) (universal function not needed) and in Rogers form {n}(z)={{x}(n)}(z) and Rice theorem are proved a first time using programs in C, and a second time with scripts in Bash.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。