gpt4 book ai didi

language-design - 是否可以用所有图灵完整的语言创建一个quine?

转载 作者:行者123 更新时间:2023-12-03 09:22:59 25 4
gpt4 key购买 nike

我只是想知道是否有100%的可能性,如果我的语言是完整的,就可以在其中编写一个打印出自己的程序(当然不使用文件读取功能)

因此,如果该语言只有真正必要的东西才能使其完整完成(我将通过翻译Brainf * ck代码来证明它),例如输出,变量,条件和gotos(是的,gotos),我可以尝试在里面写一个提子吗?

我也在问这个问题,因为我不确定奎因是否直接适合图灵定律,即图灵机可以执行任何计算任务。
我只想知道,所以我多年尝试不知道这可能是不可能的。

最佳答案

Any programming language which is Turing complete, and which is able to output any string (by a computable function of the string as program — this is a technical condition that is satisfied in every programming language in existence) has a quine program (and, in fact, infinitely many quine programs, and many similar curiosities) as follows by the fixed-point theorem.



See here

关于language-design - 是否可以用所有图灵完整的语言创建一个quine?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2568020/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com