🌈 搜索
📅 最后修改于: 2021-06-29 18:17:50 🧑 作者: Mango
关于语言识别的能力，以下哪个说法是错误的? (A)非确定性有限状态自动机等效于确定性有限状态自动机。 (B)非确定性下推自动机等效于确定性下推自动机。 (C)非确定性图灵机等同于确定性图灵机。 (D)多带图灵机等同于单带图灵机。答案： (B)说明：非确定性下推自动机不等同于确定性下推自动机。
选项(B)为假。这个问题的测验