大门|大门CS模拟2018 |第2组|问题39

设δ表示ε-NFA的过渡函数，α表示ε-NFA的扩展过渡函数，其过渡表如下所示：

以下哪个选项是正确的？ （A） α（q1，aba）是{q0，q2} （B） 空可达状态是{q0，q1，q2} （C） α（q3，bab）是{q0，q1，q2，q3} （D） 这些都不是 答复: （C） 说明： 空NFA是： 因此，α（q1，aba）是{q0，q2，q3}，零可达态是{q0，q2}，α（q3，bab）是{q0，q1，q2，q3}。 只有选项（C）是正确的。 这个问题的小测验