能力倾向|门CS 1998 |问题69

设M=（{q ₀ Q _1. }，{0,1}，{z ₀ ，x}，δ，q ₀ Z ₀ , ∅) 是一个下推自动机，其中δ由

δ（q） ₀ ，1，z ₀ )={（q） ₀ ，xz ₀ )} δ（q） ₀ ，ε，z ₀ )={（q） ₀ , ε)} δ（q） ₀ ，1，X）={（q） ₀ ，XX）} δ（q） _1. ，1，X）={（q） _1. , ε)} δ（q） ₀ ，0，X）={（q） _1. ，X）} δ（q） ₀ ，0，z ₀ )={（q） ₀ Z ₀ )}

1. 这个PDA接受的空栈语言是什么？
2. 非正式地描述PDA的工作情况

答复: 说明： 这个问题的小测验