📜  资质 |门 CS 1998 |问题 11

📅  最后修改于: 2021-09-25 04:51:40             🧑  作者: Mango

关于语言识别力,下列哪项说法是错误的?
(A)非确定性有限状态自动机等价于确定性有限状态自动机。
(B)非确定性下推自动机等价于确定性下推自动机。
(C)非确定性图灵机等价于确定性图灵机。
(D)多带图灵机等价于单带图灵机。答案:(乙)
说明:非确定性下推自动机不等同于确定性下推自动机。

选项(B)是错误的。
这个问题的测验