什么是抽象机器(Abstract Machine)？

抽象机器，也叫自动机，是理论计算机科学的一个组成部分。抽象机器类似于数学中的函数。它根据指定的规则接收输入并产生输出。抽象机器不同于一般意义上的机器，因为它们被认为是完美的，独立于硬件的。它们被细分为特征的基...

抽象机器，也叫自动机，是理论计算机科学的一个组成部分。抽象机器类似于数学中的函数。它根据指定的规则接收输入并产生输出。抽象机器不同于一般意义上的机器，因为它们被认为是完美的，独立于硬件的。它们被细分为特征的基础，例如他们如何进行操作，他们能接收到什么类型的输入。在对抽象机器进行分类时，女性在与计算机进行倒立，最简单的区别之一是在任何给定的点上允许它们执行的操作的数量。如果抽象机器总是只有一种方法可以继续，则称它为确定性的。如果机器至少在一种可能的状态下存在多种可能性，则它是不确定的。“下推”自动机是一种有能力操纵其输入堆栈的机器，而不是简单地按照它们出现的顺序对它们作出一个简单的响应。Wolfram MathWorld给出了两个著名的抽象机器的例子。其中一个例子是Conway~ s game of life，它是一个确定性的抽象机器，因为只有一个配置这个游戏使用一个网格，每个盒子或细胞的状态都可以是“活的”或“死的”。整个网格的状态是根据之前的状态来决定的。如果一个活细胞正好接触到另外两个或三个活细胞，它会继续活下去。如果它有一个，两个，或者超过三个邻居（最多可能有八个），它会死亡。一个只有三个邻居的死细胞会复活；否则，它将保持死亡。另一个例子，图灵机器，图灵机是计算机科学中最基本和最基本的抽象机器之一，它在一个无限大小的符号串上执行操作它包含改变符号和改变它运行的符号的指令。一个简单的图灵机器可能只有指令“将符号转换为1，然后向右移动”。这个机器只输出一个1~s的字符串。这个简单的图灵机器是确定性的，但是，也可以构造出非确定性图灵机，它可以在相同的输入下执行几种不同的操作。这些抽象机器可以有很多用途。它们可以是有趣的理论玩具，但也可以作为真实计算机系统的模型。抽象机器是计算机科学的核心，作为一种纪律

发表于 2020-08-07 12:54
阅读 ( 1447 )
分类：电脑网络

什么是抽象机器(Abstract Machine)？

你可能感兴趣的文章

相关问题

0 条评论

作家榜 »

推荐文章