图灵机中的宏究竟是如何工作的？
shmob
我有我的教科书截图（Sudkamp，3e），我试图了解宏如何与图灵机一起使用。我很难掌握它，尤其是因为我以前从未了解过宏。如果有人可以帮助解释这里，我将不胜感激。
我唯一真正理解的是 CPY 只是复制输入，然后最终是 3 个 n。否则，我真的不知道如何得出这个结论。如果我太含糊，我可以尝试更具体，让我知道。
彼得·利波德
For the specific problem: yes, via CPY you get three times n. For computing f(n) = 3n the machine then computes n+n+n = 3n via the addition A.
关于一般宏：它们并没有真正按照图中建议的方式工作。你不能只是把一台机器复制到另一台机器计算的“地方”。需要对字母表、开始状态等进行调整。问题是使用 TM 程序变得非常大，许多状态转换等并且不可读。所以我们假设这些小的调整原则上是可以完成的。现在我们不再详细指定复杂的机器，而是将此类宏用于已被 TM 证明可计算的任务（如复制和添加）。结果描述更容易理解。有点像高级编程语言，您可以在其中使用复杂的构造和数据结构，而无需关心它们的汇编器实现。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
编辑于
相关文章
Related 相关文章
- 1
GlusterFS 在 Kubernetes 集群中究竟是如何工作的？
- 2
flatbuffers 中的引用究竟是如何工作的？
- 3
python 中的 with 关键字究竟是如何工作的
- 4
递归在这段代码中究竟是如何工作的
- 5
递归在这段代码中究竟是如何工作的？
- 6
语法高亮在 IDE 中究竟是如何工作的？
- 7
这个功能究竟是如何工作的？
- 8
特征哈希究竟是如何工作的？
- 9
sklearns OneHotEncoder 究竟是如何工作的？
- 10
“全部制作”究竟是如何工作的？
- 11
Python 的 .replace() 究竟是如何工作的？
- 12
图灵机算法
- 13
图灵机支持
- 14
回文图灵机
- 15
Python 装饰器究竟是如何工作的？
- 16
在 Python 中使用 bytearray 究竟是如何工作的？
- 17
谓词下推究竟是如何工作的？
- 18
“do-release-upgrade -d”究竟是如何工作的？
- 19
这个完成处理程序究竟是如何工作的？
- 20
匕首究竟是什么？它是如何工作的
- 21
Python ABC 接口究竟是如何工作的？
- 22
接口对类的继承究竟是如何工作的？
- 23
Ruby Enumerators 链接究竟是如何工作的？
- 24
HTML5，appcache 究竟是如何工作的？
- 25
新的原生管道占位符究竟是如何工作的？
- 26
这个 Promise.all() 语句在我的代码中究竟是如何工作的？
- 27
“group =”变量在 data.frame() 中究竟是如何工作的
- 28
别名在 Oracle 数据库中究竟是如何工作的？
- 29
问题 c++ 中的 std::cout 流究竟是如何工作的？
我来说两句