与FA比较 PDA具有一个栈存储器 有两个操作： 入栈--将内容压入栈中 出栈--将栈顶元素移出
与FA比较 PDA具有一个栈存储器 有两个操作： 入栈---将内容压入栈中 出栈---将栈顶元素移出
下推自动机物理模型 a 2 3 n+1 存储带 FSC : 栈存储器
下推自动机物理模型 a1 a2 a3 … aj … an an+1 … FSC … 存储带 栈存储器
栈存储器 存放不同于字母的符号 只能对栈顶元素进行操作
栈存储器 存放不同于字母的符号 只能对栈顶元素进行操作
下推自动机动作 FSC当前的状态 根据 输入带上的当前字符 栈顶符号 状态改变 进行 入栈或出栈操作 读头向右移动一个单元
下推自动机动作 FSC当前的状态 输入带上的当前字符 栈顶符号 状态改变 入栈或出栈操作 读头向右移动一个单元 根据 进行
5.1.1确定的下推自动机 例5-1利用栈 识别语言 L={ww∈(a,b),且a、b个数相等
5.1.1 确定的下推自动机 例5-1 利用桟 识别语言 L={w|w∈(a,b) * ，且a、b个数相等}