"图灵完成"的含义是什么意思?
你可以给出一个简单的解释,而不会涉及太多的理论细节吗?
告诉X或Y 是(或不是)编程语言所需的标准或基本功能是什么?
我已经做了一些阅读(是HTML视为一种编程语言?,图灵完备,和其他人),来到一个语言或语法必须结束图灵完整被视为一种编程语言.它是否正确?够了吗?
我如何确定图灵是否完整?有没有具体的标准?
是否具有控制流结构(条件语句和循环)足以被视为图灵完成?
我正在编写一种基于堆栈操作的笑话语言。我试图找到使其图灵完备所需的最少指令量,但不知道基于一个堆栈的语言是否可以图灵完备。这些说明足够吗?
IF (top of stack is non-zero)
WHILE (top of stack is non-zero)
PUSH [n-bit integer (where n is a natural number)]
POP
SWAP (top two values)
DUPLICATE (top value)
PLUS (adds top two values, pops them, and pushes result)
Run Code Online (Sandbox Code Playgroud)
我已经查看了几个问题和答案(例如这个和这个),并相信上述说明已经足够了。我对么?或者我是否需要其他东西,例如函数调用、变量或另一个堆栈?
如果这些说明足够了,其中有哪些是多余的吗?
ROTATE
命令(将堆栈的前三个值从 更改A B C
为B C A
)并消除DUPLICATE
、PLUS
和SWAP
命令,可以实现规则 110 元胞自动机的 3 个字符版本。这足以证明图灵完整性吗?
如果有一个没有变量或函数的图灵完整单栈语言的例子那就太好了。