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

📅  最后修改于: 2021-09-25 05:13:23             🧑  作者: 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 }答案：(乙)
说明：字符串00101 的可达状态为 {q 0 , q 2 }。

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