woaidongmao

文章均收录自他人博客,但不喜标题前加-[转贴],因其丑陋,见谅!~
随笔 - 1469, 文章 - 0, 评论 - 661, 引用 - 0
数据加载中……

通信有限状态自动机CFSM

定义:

一个通信有限状态自动机由一组有限状态自动机的集合M和一组通道C组成。约定:网络N=(M,C)|M|=r

N满足:

l        M={m1,m2,……mr}是一个有r个有限状态机的有限集合;

l        C={Ciji,j≤r而且i≠j}是一个通道的有限集合;

l        M中的每个自动机mi,是确定有限状态机,其描述与FSM定义相同;

l        C中的每个通道Cij表示mimj的通信通道。它是一个先进先出的队列,mj从队列的头读出数据作为输入,mi把要向mj输出数据送到队列的尾部。

 

CFSM是描述互相通信的多台网络设备工作情况的常用方法。

 

posted on 2009-11-02 12:20 肥仔 阅读(832) 评论(0)  编辑 收藏 引用 所属分类: 状态机 & 自动机 & 形式语言


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理