图灵机

图灵机

/ tú líng jī /

简明

1
Turing
图灵机（一种可不受储存容量限制的假想计算机）；
2
Turing machine
图灵机：一种提供计算机能力数学模型的机器，由艾伦·图灵于1936年开发。

网络释义
专业释义

1
[计] Turing Machine
图灵机（Turing Machine）是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色。
2
Turing
...文法右线性文法(正规文法) 语言名称递归可枚举语言上下文有关语言上下文无关语言有限状态文法对应的自动机 图灵机(Turing) 线性界限自动机非确定下推自动机有限状态自动机 2 型文法(上下文无关文法): 如今程序语言基本都可以用它来描述.
3
Turing Mveryine
是以在他24岁时，便提出了著名的“图灵机”(Turing Mveryine)的假想，而增加了本系列文曾分解巴贝奇于1834年所设计分解机欠缺一定可行的不敷。
4
Turing Mvery singleine
图灵给“可计算性”下了一个庄重的数学定义，并提出出名的“图灵机”(Turing Mvery singleine)的设想。

短语

1
通用图灵机
计 Universal Turing machine
2
量子图灵机
quantum turing machine ; quantum turing
3
图灵机可计算的
turing computable

查看更多

双语例句

1
没人想在图灵机上写程序。
No one wants to program a Turing machine.
2
也就是说，他们是在计算能力作为一个通用图灵机的方式相同。
That is, they are capable of computation in the same manner as a universal Turing machine.
3
好的，这个图灵机建议，这和我们每天彼此适应的标准不是一样。
Well, Turing suggested, isn't that the same criterion we apply to each other every day?

查看更多

百科

图灵机
所谓的图灵机就是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态，还有一些固定的程序。在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查找程序表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动。

点击反馈