国际空间研究组织 | ISRO CS 2013 |问题 72
以下 NFA 生成的 DFA 的最终状态是什么?
(A) q 0 , q 1 , q 2
(B) [q 0 , q 1 ], [q 0 , q 2 ], [ ]
(C) q 0 , [q 1 , q 2 ]
(D) [q 0 , q 1 ], q 2答案:(一)
说明:由于 q 0与 q 1相连,q 1通过 epsilon 跃迁与 q 2相连,因此除了 q 2之外,q 0和 q 1也是 DFA 的最终状态。
这个问题的测验
📅  最后修改于: 2022-05-13 01:58:00.995000             🧑  作者: Mango
以下 NFA 生成的 DFA 的最终状态是什么?
(A) q 0 , q 1 , q 2
(B) [q 0 , q 1 ], [q 0 , q 2 ], [ ]
(C) q 0 , [q 1 , q 2 ]
(D) [q 0 , q 1 ], q 2答案:(一)
说明:由于 q 0与 q 1相连,q 1通过 epsilon 跃迁与 q 2相连,因此除了 q 2之外,q 0和 q 1也是 DFA 的最终状态。
这个问题的测验