所谓的图灵机就是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态，还有一些固定的程序。在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查找程序表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动。
n. Turing
misc. Turing machine
...文法 右线性文法(正规文法) 语言名称 递归可枚举语言 上下文有关语言 上下文无关语言 有限状态文法 对应的自动机 图灵机(Turing) 线性界限自动机 非确定下推自动机 有限状态自动机 2 型文法(上下文无关文法): 如今程序语言基本都可以用它来描述.
基于334个网页-相关网页
是以在他24岁时，便提出了著名的“图灵机”(Turing Mveryine)的假想，而增加了本系列文曾分解巴贝奇于1834年所设计分解机欠缺一定可行的不敷。
基于44个网页-相关网页
·2,447,543篇论文数据，部分数据来源于NoteExpress
没人想在图灵机上写程序。
也就是说，他们是在计算能力作为一个通用图灵机的方式相同。
That is, they are capable of computation in the same manner as a universal Turing machine.
好的，这个图灵机建议，这和我们每天彼此适应的标准不是一样。
Well, Turing suggested, isn't that the same criterion we apply to each other every day?
应用推荐