📜  门| GATE CS 2021 |设置1 |第61章

📅  最后修改于: 2021-06-29 02:38:16             🧑  作者: Mango

在下推自动机P =(Q,Σ,Γ,δ,q0,F)中,形式为

其中p,q∈Q,a∈σ∪{ϵ},X,Y,∈Γ∪{ϵ}表示

(q,Y) ∈ δ(p,a,X) 

考虑以下对输入字母Σ= {a,b}和堆栈字母Γ= {#,A}的下推自动机。

上推自动机接受的长度为100的字符串数为___________。
(A) 50答案: (A)
解释:
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论