在下推自动机P =(Q,Σ,Γ,δ,q0,F)中,形式为
其中p,q∈Q,a∈σ∪{ϵ},X,Y,∈Γ∪{ϵ}表示
(q,Y) ∈ δ(p,a,X)
考虑以下对输入字母Σ= {a,b}和堆栈字母Γ= {#,A}的下推自动机。
上推自动机接受的长度为100的字符串数为___________。
(A) 50答案: (A)
解释:
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论
📅  最后修改于: 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)
解释:
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论