存在问题 还可以接收语言 {(ab)ln≥0}，或 {ambm(ab)m≥0，n≥0} 等语言
存在问题 还可以接收语言 {(ab)n|n≥0}，或 {ambm(ab)n|m≥0,n≥0} 等语言
思考：如何接收语言 L=amba n>0 L={ab叫n≥0} ={(ab)ln>0} L={(ab)叫n≥0}
思考：如何接收语言 L={anbn|n>0} L={anbn|n≥0} L={(ab)n|n>0} L={(ab)n|n≥0}
例5-2识别语言 L={wewTw∈(a,b)}
例5-2 L={wcwT|w∈(a，b) *} 识别语言
思想： 将w的各个字符压入栈后 栈中的内容从栈顶到栈底的顺序 刚好是w的顺序
思想： 将w的各个字符压入栈后 栈中的内容从栈顶到栈底的顺序 刚好是wT的顺序
为了区别压栈和出栈动作 增加两个状态--read和match PDA处于read状态时， 处理整个串的前半部分，将对应 的符号压入栈
为了区别压栈和出栈动作 增加两个状态----read 和match PDA处于read状态时， 处理整个串的前半部分，将对应 的符号压入栈