📜  门| GATE CS 1997 |第46章

📅  最后修改于: 2021-06-29 05:50:43             🧑  作者: Mango

以下哪一项是不确定的?
(A)给定图灵机M,字符串s和整数k,M在k步内接受s
(B)两个给定的图灵机的等效性
(C)给定有限状态机接受的语言不为空
(D)上下文无关语法生成的语言是非空的答案: (B)
解释:
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论