加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

有限状态机FSM的状态图画法

(2014-02-08 14:51:25)
分类: VBA

一个FSM的状态图是一个有向图,它有如下元素:

状态Q:用圆圈表示的一组向量的有限集合,有唯一的标识符号或词组。

Edges:由输入导致的在2个状态之间的转换transistion。一个edge通常汉城从当前状态到下一状态的带箭头线条。

开始状态Q0

接受状态F:如果使用,是表示接受状态和最终状态的双重圆圈的集合。

一维状态表:

A

B

Current State

Next State

Output

0

0

S1

S2

1

0

0

S2

S1

0

0

1

S1

S2

0

0

1

S2

S2

1

1

0

S1

S1

1

1

0

S2

S1

1

1

1

S1

S1

1

1

1

S2

S2

0

A,B列为输入,

 

2维状态表:

 Events
State

E1

E2

  ...  

En

S1

-

Ay/Sj

...

-

S2

-

-

...

Ax/Si

...

...

...

...

...

Sm

Az/Sk

-

...

-

S: State, EEvent,  A:Action,  -:illegal transistion


也可以转置2维状态表,让E为行,S为列。

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有