啥是图灵机通用图灵机和一般意义的图灵机有啥区别
为了使图灵机计算的思想具体化，让我们借用Kim（1996，pp.80-85）的例子。假设目标是让图灵机添加正数。将要添加的数字表示为符号“＃”（数字的开头和结尾）“ I”和“ +”的序列，因此，总和3 + 2在磁带上编码，如图1.1所示。一个用于添加数字的简洁程序（其中“ A”表示读写头的初始位置和初始状态）如下：
指令1：如果读写头处于机器状态A，并且遇到“ 1”，它将向右移动一个方块，并且头保持在状态A。指令2：如果头部处于状态A并遇到“ +”，它将替换为“ 1”，保持状态A并向右移动一个方块。指令3：如果磁头处于状态A，并且遇到“＃”，请向左移动一个方块，然后进入机器状态B。指令4：如果磁头处于机器状态B并遇到“ 1”，则将其删除，用“＃”代替，然后停止。
你大概知道怎么工作的了。机器开始“指向”最左边的“ 1”。它向右扫描以寻找“ +”，然后将其替换为“ 1”。它继续向右扫描，直到“＃”指示和的末尾为止。指针将其向左移动一个正方形，删除单个“ 1”，然后将其替换为“＃”。现在，磁带以与编码问题相同的符号显示加法问题的答案，如图1.2所示。
类似的设置可以进行减法，乘法等等。但是图灵在这方面最牛逼的成就是表明你可以定义一种可以模仿任何其他图灵机的特殊类型的图灵机（翻译为通用图灵机）。在这种普遍情况下，磁带上的符号对另一台机器的行为进行了编码。通用图灵机使用上诉描述来模仿任何其他此类设备的输入-输出功能，因此，它本身能够执行任何充分指定的计算。
图灵机提供了一个很好的例子：语法驱动的操作支持语义的过程。还要注意，你可以使用许多不同的材料来简单地图灵机，所以某种程度上，思维是可以被复制的。总的来说，词法（syntactic）对语义理解（semantic）至关重要。
【啥是图灵机通用图灵机和一般意义的图灵机有啥区别】 
■网友
这篇文章专门解释了图灵机。
图灵机的解释这篇文章，从机器的定义开始讲起，图灵机就是通用的自动计算机器。
寻找扫地机
■网友
图灵机程序是固定的，通用图灵机可以改变程序
推荐阅读
- 白皮书一般是政府发布的正式报告或文件，那么现在物联网、智慧城市等热门领域这么多企业发布的白皮书算咋回事呢
- 作为软件工程大二的学生，学习一般，编程一般，毕业后能干些啥
- 游戏公司一般咋识别游戏脚本
- web开发，一般项目经理从项目中拿多少项目奖金
- 肝脏|肝火旺的人，身体一般会有4个异常，想降肝火，吃什么好？
- 有没有办法下有版权的歌
- 手游一般哪一天啥时间段开的服人最多是晚上八点左右吗
- 未来汽车日报|通用汽车不再持股Nikola，后者股价狂跌25%
- 怎样设计一位二进制带进位加法的图灵机
- 汽车|五大车企发展规划研究（大众|丰田|日产|通用|现代）