令δ表示转移函数,α表示ε-NFA的扩展转移函数,其转移表如下:
以下哪个选项是正确的?
(A) α (q1,aba) 是 {q0, q2}
(B)空可达状态为 {q0, q1, q2}
(C) α (q3,bab) 是 {q0, q1, q2, q3}
(D)这些都不是答案: (C)
说明: Null NFA 是:
因此,α (q1,aba) 为 {q0, q2, q3},空可达状态为 {q0, q2},α (q3,bab) 为 {q0, q1, q2, q3}。
只有选项 (C) 是正确的。
这个问题的测验