问题：找出PDA的输入字符串w="aaabb"的ID。并检查字符串是否被PDA接受？
解决方案：让我们看看字符串w="aaabb"的瞬时描述
(q0,aaabb,Z0)|-(q0,aabb,aZ0){基于转换规则1}
|-(q0,abb,aaZ0){基于转换规则2}
|-(q0,bb,aaaZ0){基于转换规则2}
|-(q1,b,aaZ0){基于转换规则3}
|-(q1,λ,aZ0){基于转换规则3}
|-没有定义的移动。
所以最终下推自动机停止在这个移动并且字符串不被接受，因为输入字符串w已完成或输入磁带为空，但PDA堆栈不为空。
所以字符串'w'不被接受。