(3)系统在任何一个状态下,从输入字符串中读 入二个字符,根据当前状态和读入的这个字符 转到新的状态。 ●(4)系统中有一个状态,它是系统的开始状态。 (5)系统中还有一些状态表示它到目前为止所读 入的字符构成的字符串是语言的一个句子 ●有限状态自动机物理模型如图6-1所示
⚫ (3)系统在任何一个状态下，从输入字符串中读 入一个字符，根据当前状态和读入的这个字符 转到新的状态。 ⚫ (4)系统中有一个状态，它是系统的开始状态。 ⚫ (5)系统中还有一些状态表示它到目前为止所读 入的字符构成的字符串是语言的一个句子 ⚫ 有限状态自动机物理模型如图6-1所示
个输入存储带,带被分解为单元,每个单元 存放一个输入符号(字母表上的符号),整个 输入串从带的左端点开始存放,而带的右端可 以无限扩充; 个有穷状态控制器(FSC),该控制器的状 态只能是有穷多个;FSC通过一个读头和带上 单元发生耦合,可以读出当前带上单元的字符。 初始时,读买对应带的最左单元,每读出一个 字符,读头向右移动一个单元(读头不允许向 左移动)
⚫ 一个输入存储带，带被分解为单元，每个单元 存放一个输入符号（字母表上的符号），整个 输入串从带的左端点开始存放，而带的右端可 以无限扩充； ⚫ 一个有穷状态控制器（FSC），该控制器的状 态只能是有穷多个；FSC通过一个读头和带上 单元发生耦合，可以读出当前带上单元的字符。 初始时，读头对应带的最左单元，每读出一个 字符，读头向右移动一个单元（读头不允许向 左移动）
有限状态自动机的一个动作为: ●读头读出带上当前单元的字符;FSC根据 当前FSc的状态和读出的字符,改变FSC 的状态;并将读头向右移动一个单元。 有限状态自动机的动作简化为: FSC根据当前的状态和当前带上的字符, 进行FSC状态的改变
⚫ 有限状态自动机的一个动作为： ⚫ 读头读出带上当前单元的字符；FSC根据 当前FSC的状态和读出的字符，改变FSC 的状态；并将读头向右移动一个单元。 ⚫ 有限状态自动机的动作简化为： ⚫ FSC根据当前的状态和当前带上的字符， 进行FSC状态的改变
定义6-1有限(有穷)状态自动机(接收机) 的定义 母装X已的有限状收(FSAM)是 个五元式,FSAM=(Q,∑,δ,q0,F), ●其中: ●Q是一个有限状态的集合; ●∑是字母表,也就是输入带上的字符的集合; q0∈Q是开始状态 FcQ是接收状态(终止状态)集合
定义6-1 有限（有穷）状态自动机（接收机） 的定义 ⚫ 字母表∑上的有限状态接收机（FSAM）是 一个五元式，FSAM=（Q，∑，δ，q0，F）， ⚫ 其中： ⚫ Q是一个有限状态的集合； ⚫ ∑是字母表，也就是输入带上的字符的集合； ⚫ q0∈Q是开始状态； ⚫ FСQ是接收状态（终止状态）集合；
δ是Q×∑→Q的状态转换函数,即(q x)=g;,代表自动机在状态q时,扫描字符 x后到达状态q。 ●理论上,有限状态自动机的状态转换函数 的个数应该为Q∑。因为对于Q中的每 个状态,都应该定又扫描字母表∑上的每 个字母的状态转换函数
⚫ δ是Q×∑→Q的状态转换函数，即δ(q， x)= q′；代表自动机在状态q时，扫描字符 x后到达状态q′。 ⚫ 理论上，有限状态自动机的状态转换函数 的个数应该为|Q|*|∑|。因为对于Q中的每 个状态，都应该定义扫描字母表∑上的每 个字母的状态转换函数