图灵机的通用机型
答案:1 悬赏:80 手机版
解决时间 2021-02-06 08:37
- 提问者网友：心如荒岛囚我终老
- 2021-02-05 18:51
图灵机的通用机型
最佳答案
- 五星知识达人网友：第四晚心情
- 2021-02-05 19:33
对于任意一个图灵机，因为它的描述是有限的，因此我们总可以用某种方式将其编码为字符串。我们用 表示图灵机 M 的编码。
我们可以构造出一个特殊的图灵机，它接受任意一个图灵机 M 的编码 ，然后模拟 M 的运作，这样的图灵机称为通用图灵机(Universal Turing Machine）。现代电子计算机其实就是这样一种通用图灵机的模拟，它能接受一段描述其他图灵机的程序，并运行程序实现该程序所描述的算法。但要注意，它只是模拟，因为现实中的计算机的存储都是有限的，所以无法跨越有限状态机的界限。
我们可以构造出一个特殊的图灵机，它接受任意一个图灵机 M 的编码
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯