从有限状态机、图灵机到现代计算机
一、有限状态机引子让我们先来看几个简单的概念:状态 - 系统的基本数学特征。状态机 - 一个离散数学模型。给定一个输入集合,根据对输入的接受次序来决定一个输出集合。有限状态机 - 输入集合和输出集合都是有限的,并只有有限数目的状态。有限状态机的定义课本中的组合电路+时序电路的模型就是一个有限状态机,我们不妨通过它来推测有限状态机应有的组成:状态有限集S={S0,S1
一、有限状态机引子让我们先来看几个简单的概念:状态 - 系统的基本数学特征。状态机 - 一个离散数学模型。给定一个输入集合,根据对输入的接受次序来决定一个输出集合。有限状态机 - 输入集合和输出集合都是有限的,并只有有限数目的状态。有限状态机的定义课本中的组合电路+时序电路的模型就是一个有限状态机,我们不妨通过它来推测有限状态机应有的组成:状态有限集S={S0,S1