相关疑难解决方法(0)

是否有可能用每种图灵完整的语言创建一个quine?

我只是想知道它是否100%可能,如果我的语言是turing-complete,写一个打印出来的程序(当然不使用文件读取功能)

因此,如果语言只有真正必要的东西,以使其完成(我会证明通过将Brainf*ck代码翻译成它),如输出,变量,条件和gotos(地狱是的,得到的),我可以尝试在里面写一个quine?

我也问这个问题,因为我不确定quin是否直接符合图灵定律,即图灵机能够完成任何计算任务.我只是想知道,所以我不会尝试多年而不知道这可能是不可能的.

language-design quine turing-complete

28
推荐指数
2
解决办法
3253
查看次数

标签 统计

language-design ×1

quine ×1

turing-complete ×1