📌  相关文章
📜  门| Sudo GATE 2020 Mock III(2019年1月24日)|第39章

📅  最后修改于: 2021-06-28 23:29:52             🧑  作者: Mango

令δ表示转移函数，而α表示NFA的扩展转移函数，其转移表如下：

然后，δ(Q 0，00101)为__________。
(A) {q 0 ，q 1 }
(B) {q 0 ，q 2 }
(C) {q 1 ，q 2 }
(D) {q 0 ，q 1 ，q 2 }答案： (B)
说明：字符串00101的可到达状态为{q 0 ，q 2 }。

选项(B)是正确的。
这个问题的测验