📌  相关文章
📜  门| GATE CS 2012 |问题12

📅  最后修改于: 2021-06-28 22:48:18             🧑  作者: Mango

NFA接受的以下语言的补充是什么?

gatecs2012自动机
(A) A
(B) B
(C) C
(D) D答案： (B)
说明：给定的字母仅包含一个符号{a}，并且给定的NFA接受所有出现次数为“ a”的字符串。换句话说，NFA接受a +。因此自动机接受的语言的补语是空字符串。
这个问题的测验