woaidongmao

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

并行状态与串行状态的等价性

一个模型,如果需要N个状态机来描述,假设N个状态机的最小化状态数目分别为:S1,S2。。。。。Sn

则,该模型如果表达为的单个状态机,则所得状态机的状态数目是:S1 * S2 * …..* Sn。

也就是单个状态,代表一组状态。

并行与串行是等价的,用增加状态数目的办法,将并行转化为串行。

posted on 2010-02-08 12:23 肥仔 阅读(702) 评论(1)  编辑 收藏 引用 所属分类: 编程思想状态机 & 自动机 & 形式语言

评论

# re: 并行状态与串行状态的等价性  回复  更多评论   

犹如NFA之对于DFA……
2010-02-08 13:13 | 陈梓瀚(vczh)

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