在下推自动机 P=(Q,Σ,Γ,δ,q0,F) 中，形式的转换，
其中 p,q∈Q, a∈σ∪{ϵ}, X,Y,∈Γ∪{ϵ}, 表示
(q,Y) ∈ δ(p,a,X) 考虑以下输入字母表 Σ={a,b} 和堆栈字母表 Γ={#,A} 上的下推自动机。
上述下推自动机接受的长度为 100 的字符串数为 ___________ 。
(一) 50
(乙) 100
(三) 55
(四) 45答案：(一)
说明：根据给定的问题，
L = {anbm| n>m & n+m=100}
L = a51b49,…..,a99b,a100
|L| = 50 为了从 q2 到达 q3，堆栈顶部必须有“A”，因此 n>m。
这个问题的测验