以下哪项是不确定的?
(A)仅3
(B)仅3和4
(C)仅1、2和3
(D)仅2和3答案： (D)
解释：
- 首先是CFG的空虚；其次是CFG的空虚。无论CFG是否为空，这个问题都是可以确定的。
- 其次是CFG的一切。 CFG是否会生成所有可能的字符串(CFG的完整性)，这个问题无法确定。
- 第三是REC的规律性； TM生成的语言是否正常尚不确定。
- 第四是等价于常规；由DFA和NFA生成的语言是否相同是可以确定的。
第二和第三将是不确定的。因此，选项(D)是正确的。
这个问题的测验
📅 最后修改于: 2021-06-28 19:21:41 🧑 作者: Mango
以下哪项是不确定的?
(A)仅3
(B)仅3和4
(C)仅1、2和3
(D)仅2和3答案： (D)
解释：
第二和第三将是不确定的。因此，选项(D)是正确的。
这个问题的测验