计算理论-CH09-PDA

PDA 几乎总是围绕一个核心思想：有限状态机 + 一个栈（Stack）。只要理解这个栈是如何工作的，大部分题目都能解决。 PDA = Finite Automaton + Stack

           输入串
              │
              ▼

        ┌──────────┐
        │  State   │
        └──────────┘
              │
              ▼
        ┌──────────┐
        │  Stack   │
        └──────────┘