资质| GATE CS 1998 |第69章

令M =({q ₀ ，q ₁ }，{0，1}，{z ₀ ，x}，δ，q ₀ ，z ₀ ，∅)是下推自动机，其中δ由下式给出

δ(q _0，1 ，z ₀ )= {(q ₀ ，xz ₀ )}
δ(q ₀ ，ε，z ₀ )= {(q ₀ ，ε)}
δ(q _0，1 ，X)= {(q ₀ ，XX)}
δ(q _1，1 ，X)= {(q ₁ ，ε)}
δ(q _0，0 ，X)= {(q ₁ ，X)}
δ(q _0，0 ，z ₀ )= {(q ₀ ，z ₀ )}

1. 空堆栈此PDA接受的语言是什么?
2. 非正式地描述PDA的工作

回答：
解释：
这个问题的测验