门| GATE CS 1997 |第46章

确定性下推自动机可以接受{a，b，c}上的以下哪种语言?
一种。 {wcw ^R ∣w∈{a，b} *}
b。 {ww ^R ∣w∈{a，b，c} *}
C。 {a ⁿ b ⁿ c ⁿ ∣ n≥0}
d。 {w ∣ w是{a，b，c}的回文}

注意：w ^R是通过反转’ w ‘获得的字符串
(一)
(B) b
(C) c
(D) d答案： (A)
解释：
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论