更改

计算力学 (查看源代码)

添加254字节、 2024年9月5日 (四) 07:19

有限自动机

第231行：第231行：

ϵ-机器和图灵机不同，简单的图灵机是一种完全抽象的计算模型，它被实例化为冯·诺依曼架构，是现代计算机的理论模型。ϵ-机器可以通过和环境的互动，不断理解环境，更新自己的内秉属性，引入固定和随机变量而重构出来。

+

[[文件:无限ϵ-机器的有限字符生成器-202409051.png|替代=ϵ-机器的示意图|无框|349x349像素]]

+

无限判定厄普西隆机器（ϵ-machine）可以表征为有限版本，并通过后续章节的重构算法形成字符生成器。

==层次机器==

470

个编辑