arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0712.1279cs.LO
收藏

Kleene、Rogers和Rice定理在C和Bash中的再认识

Kleene, Rogers and Rice Theorems Revisited in C and in Bash

Salvatore Caporaso, Nicola Corriero

摘要:

本文首次用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分析而来,可能存在错误,请以论文正文为准。

↑