📜  门| GATE CS Mock 2018 |设置 2 |第 39 题

📅  最后修改于: 2021-09-24 05:33:14             🧑  作者: Mango

令δ表示转移函数,α表示ε-NFA的扩展转移函数,其转移表如下:

g2017_10

以下哪个选项是正确的?
(A) α (q1,aba) 是 {q0, q2}
(B)空可达状态为 {q0, q1, q2}
(C) α (q3,bab) 是 {q0, q1, q2, q3}
(D)这些都不是答案: (C)
说明: Null NFA 是:
1
因此,α (q1,aba) 为 {q0, q2, q3},空可达状态为 {q0, q2},α (q3,bab) 为 {q0, q1, q2, q3}。
只有选项 (C) 是正确的。
这个问题的测验