🌈 搜索
📅 最后修改于: 2021-06-29 04:38:22 🧑 作者: Mango
以下哪个对具有不同的表达能力? (A)确定性有限自动机(DFA)和非确定性有限自动机(NFA) (B)确定性下推自动机(DPDA)和非确定性下推自动机(NPDA) (C)确定性单带图灵机和非确定性单带图灵机(D)单带图灵机和多带图灵机答案： (B)解释：
NDPDA可以处理含糊不清的语言或语法，但DPDA不能处理含糊不清和任何上下文无关的语法的语言。
这个问题的测验