chadwichen的游戏制作

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年9月29日

摘要: 第一部分:有限状态机 引子:让我们先来看几个简单的概念:状态 - 系统的基本数学特征。状态机 - 一个离散数学模型。给定一个输入集合,根据对输入的接受次序来决定一个输出集合。有限状态机 - 输入集合和输出集合都是有限的,并只有有限数目的状态。有限状态机的定义:课本中的组合电路+时序电路的模型就是一个有限状态机,我们不妨通过它来推测有限状态机应有的组成:1. 状态有限集S={S0,S1,S2, ...... }。2. 集合S的特殊元素S0,即为起始状态。3. 输入字母有限集I={i1,i2, ...... }。4. 输出字母有限集O={o1,o2, ...... }。5. S×I映至S 阅读全文
posted @ 2011-09-29 13:05 chadwichen 阅读(518) 评论(0) 推荐(0)

摘要: 第一部分:有限状态机 引子:让我们先来看几个简单的概念:状态 - 系统的基本数学特征。状态机 - 一个离散数学模型。给定一个输入集合,根据对输入的接受次序来决定一个输出集合。有限状态机 - 输入集合和输出集合都是有限的,并只有有限数目的状态。有限状态机的定义:课本中的组合电路+时序电路的模型就是一个有限状态机,我们不妨通过它来推测有限状态机应有的组成:1. 状态有限集S={S0,S1,S2, ...... }。2. 集合S的特殊元素S0,即为起始状态。3. 输入字母有限集I={i1,i2, ...... }。4. 输出字母有限集O={o1,o2, ...... }。5. S×I映至S 阅读全文
posted @ 2011-09-29 13:00 chadwichen 阅读(560) 评论(0) 推荐(0)