摘要： 2型文法的处理装置——下推自动机(PDA) 正则文法处理不了括号对，但是上下文无关文法可以表示出来。上下文无关文法是强于正则文法的。下推自动机的能力是强于有限自动机的 下推自动机相对于有限自动机 它就是多了一个 栈 。其他都一样(输入串，状态) 状态机（PDA）在对输入串做读入操作的同时，栈顶能够同 阅读全文