📌  相关文章
📜  教资会网络 | UGC NET CS 2017 年一月至三日 |问题 62

📅  最后修改于: 2022-05-13 01:57:58.341000             🧑  作者: Mango

教资会网络 | UGC NET CS 2017 年一月至三日 |问题 62

以下哪一对具有不同的表现力?
(A)单条带图灵机和多维图灵机。
(B)多带图灵机和多维图灵机。
(C)确定性下推自动机和非确定性下推自动机。
(D)确定性有限自动机和非确定性有限自动机答案: (C)
解释:

  1. 单带图灵机和多维图灵机具有相同的表现力。
  2. 多带图灵机和多维图灵机具有相同的表现力。
  3. 确定性下推自动机和非确定性下推自动机具有不同的表现力(n-pda 更具表现力)
  4. 确定性有限自动机和非确定性有限自动机具有相同的表达能力。

    所以,选项(C)是正确的。这个问题的测验