有限状态机（Finite-state machine）又称有限状态自动机，是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。常用与：正则表达式引擎，编译器的词法和语法分析，游戏设计，网络协议，企业应用中等方面。这里给出其一般实现方法和一个应用举例。...
分类：
编程语言 时间：
2014-11-16 13:25:35
阅读次数：
298
Allegro从.brd文件中导出器件封装打开.brd文件，File→Export→Libraries，除了No libraries dependencies之外，所有选项都勾选上，设定好存放路径之后，Export！！注意事项：1. 一般的，将.dra, .pad, .psm, .fsm, .fsm...
分类：
其他好文 时间：
2014-11-16 13:23:10
阅读次数：
217
http://blog.friskit.me/2012/05/introduction-of-fsm/在很久很久以前，受限于计算机性能和图形效果，游戏往往是以玩家为唯一主动对象的，玩家发出动作，游戏响应结果。除此之外，不需要系统在玩家没有发出动作时产生响应。可以说，玩家的动作与游戏是“同步”的。随着...
分类：
其他好文 时间：
2014-11-16 12:04:44
阅读次数：
266
一 定义
有限状态机就是一个具有有限数量状态，
并且能够根据相应的操作从一个状态变换到另一个状态，
而在同一时刻只能处在一种状态下的智能体。
英文：Finite State Machine
简称：FSM
二 最简单的状态机
最简单的状态机：if-else
实际上if-else就是一个最有两种状态的状态机，分别是true和false
三 伪状态机
当两种情况不能满...
分类：
其他好文 时间：
2014-11-03 21:00:25
阅读次数：
170
一段式：将整个状态机写到１个always模块里，在该模块中既描述状态转移，又描述状态的输入和输出。（always用时序逻辑也就非阻塞赋值）解释：无须解释特点：一段式描述方法不符合将时序和组合逻辑分开描述的Coding Style（代码风格），而且代码冗长、不清晰，不利于附加约束，不利于综合器和布局布...
分类：
其他好文 时间：
2014-10-21 19:11:23
阅读次数：
202
参考资料http://erlang.shiningray.cn/otp-design-principles/index.html标准 Erlang/OTP 行为有：gen_server用于实现 C/S 结构中的服务端。gen_fsm用于实现有限状态机。gen_event用于实现事件处理功能。supe...
分类：
其他好文 时间：
2014-09-27 15:11:49
阅读次数：
214
本章应该结合gen_fsm(3)来阅读，其中面有所有接口函数和回调函数的详细说明。有限状态机一个有限状态机FSM，可以用一个关系式来描述：State(S) x Event(E) -> Actions(A), State(S’)这些关系解释如下：如果我们处在状态S并且事件E发生了，那么，我们需要执行动...
分类：
其他好文 时间：
2014-09-27 13:27:39
阅读次数：
285
本文从简单的例子入手，逐步演变成非常复杂的程序。
在简明 状态模式（5.8）中，状态之间的变换由外界控制，或者说，多种状态是分割的、无关的。状态模式最有趣的地方正是讨论其状态的变迁。...
分类：
编程语言 时间：
2014-09-18 16:37:54
阅读次数：
476
(译）Erlang学习： EUnit Testing for gen_fsm...
分类：
其他好文 时间：
2014-09-17 15:14:02
阅读次数：
189
本文以一个有限状态自动机（FSM)为例来介绍几种从有限状态自动机转化为正则表达式的方法。 有一个FSM能接受能被3整除的二进制串（如字符串0，其十进制为0（考虑其到初始状态，认为读到0，亦为可接受状态）；字符串11，其十进制为3；字符串110，其十进制为6；......这些都可接受）。这个有限...
分类：
其他好文 时间：
2014-09-08 00:54:56
阅读次数：
256
