生活中的自动机有哪些,什么叫自动机呢？

生活中的自动机有哪些,什么叫自动机呢？

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