教资会网络 | UGC NET CS 2018 年 7 月 – II |问题 33

当辅助存储器的数量为时，下推自动机的行为类似于图灵机：
(一) 0
(二) 1
(C) 1 个或多个
(D) 2个或更多答案： (D)
解释：当辅助存储器的数量为 2 或更多时，下推自动机的行为类似于图灵机。
具有 2 个或更多辅助存储器的 PDA 具有相同的表达能力。
一般PDA都有一个辅助存储器。
所以，选项（D）是正确的。
这个问题的测验