摘要:
第一部分:有限状态机 引子:让我们先来看几个简单的概念:状态 - 系统的基本数学特征。状态机 - 一个离散数学模型。给定一个输入集合,根据对输入的接受次序来决定一个输出集合。有限状态机 - 输入集合和输出集合都是有限的,并只有有限数目的状态。有限状态机的定义:课本中的组合电路+时序电路的模型就是一个有限状态机,我们不妨通过它来推测有限状态机应有的组成: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)
浙公网安备 33010602011771号