什么叫自动机呢?

发布网友发布时间：2022-05-01 19:55

共2个回答

热心网友时间：2022-06-22 08:06

这是一个自动机系统：（随手画的，可能有点粗糙，见谅！)
A、B、C都是自动机，小写字母是自动机之间的通讯。!表示发出，?表示接收。（b c d是内部通讯对不同的内部节点选择不同的出或入，如对A而言b!，对B而言b?）。

这是自动机用来表示通讯过程的例子，自动机的应用很广。
最简单的例子不如说可以表示几个进程间的通讯。网络拓扑中结点与结点之间的通讯...
一个自动机系统通过计算可以等价为一个单个的自动机。就每个自动机而言，由于接收和发出的动作(trace)，自身的状态(state)会发生改变。
以A为例：
每个自动机有一个初始状态：p0接收a之后变为：p1先发出b之后变为：p2，再发出c后变为：p3
先发出c之后变为：p4，再发出b后变为：p3

State: p0,p1,p2,p3,p4
Trace: p0-a->p1, p1-b->p2, p2-c->p3, p1-c->p4, p4-b->p3

热心网友时间：2022-06-22 08:06

自动机是一种用来描述特定类型算法的数学方法。通常用圆来表示状态，如初始状态，结束状态等；用箭头表示条件！表示引起状态变化的原因！