以下哪一对具有不同的表达能力?
(A)确定性有限自动机(DFA)和非确定性有限自动机(NFA)
(B)确定性下推自动机(DPDA)和非确定性下推自动机(NPDA)
(C)确定性单带图灵机和非确定性单带图灵机
(D)单带图灵机和多带图灵机答案:(乙)
解释:
NDPDA 可以处理有歧义的语言或语法,但 DPDA 不能处理有歧义的语言和任何上下文无关语法。
这个问题的测验
📅  最后修改于: 2021-09-27 05:39:01             🧑  作者: Mango
以下哪一对具有不同的表达能力?
(A)确定性有限自动机(DFA)和非确定性有限自动机(NFA)
(B)确定性下推自动机(DPDA)和非确定性下推自动机(NPDA)
(C)确定性单带图灵机和非确定性单带图灵机
(D)单带图灵机和多带图灵机答案:(乙)
解释:
NDPDA 可以处理有歧义的语言或语法,但 DPDA 不能处理有歧义的语言和任何上下文无关语法。
这个问题的测验