什么叫自动机呢？

答案:2 悬赏:80 手机版

解决时间 2021-04-04 23:11

提问者网友：捧腹剧
2021-04-04 02:26

什么叫自动机呢？

最佳答案

五星知识达人网友：行路难
2021-04-04 02:41

这是一个自动机系统：（随手画的，可能有点粗糙，见谅！)
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

全部回答

1楼网友：孤独的牧羊人
2021-04-04 03:46

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

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！