初始时,读头对应带的最左 单元,每读取一个字符,读头 向右自动移动一个单元。 读头(暂时)不允许向左移动
初始时,读头对应带的最左 单元,每读取一个字符,读头 向右自动移动一个单元。 读头(暂时)不允许向左移动
有限状态自动机的一个动作为: 读头读取带上当前单元的字符 FSC根据当前FSC的状态和读取 的字符,进行状态改变; 将读头向右移动一个单元
有限状态自动机的一个动作为: 读头读取带上当前单元的字符 FSC根据当前FSC的状态和读取 的字符,进行状态改变; 将读头向右移动一个单元
有限态自动机的动作可以简化为: FSC根据 当前状态和 当前读取的带上字符 进行状态改变
有限态自动机的动作可以简化为: FSC根据 当前状态 和 当前读取的带上字符 进行状态改变
定义3-1有限状态自动机FA FA是一个五元式 FA=(Q,∑,δ, q02 F Q是有限状态的集合 ∑是字母表,即输入带上的字 符集合
定义3-1 有限状态自动机FA FA是一个五元式 FA=(Q,∑,δ,q0,F) Q是有限状态的集合 ∑是字母表,即输入带上的字 符集合
q0∈Q是开始状态 F二Q是接收状态(终止状态)集合
q0∈Q是开始状态 FQ是接收状态(终止状态)集合