将 ENFA 转换为 DFA 和 ENFA NFA

Question

这里有两个问题->

问题编号 1 = 问题：将以下 ENFA 转换为 DFA [使用直接方法]。

1. 

问题编号 2 = 问题：将以下 ENFA 转换为 NFA。

1. 

我一次又一次地尝试，但我做不到

Answer 1

问题1：

将 E-NFA 转换为 DFA 的步骤：

1. 以NFA开始状态的E-closure为开始 DFA 的状态。
2. 找到每个输入符号可以从现在开始遍历的状态（当前 DFA 状态中存在的 NFA 的每个状态的转换值及其闭包的并集）。
3. 如果发现任何新状态，则将其作为当前状态并重复步骤 2。
4. 重复步骤 2 和步骤 3，直到 DFA 转换表中不存在新状态。
5. 将包含NFA最终状态的DFA状态标记为DFA最终状态。

我正在将 First E-NFA 转换为 DFA

闭包(1) = {1,2}

DFA 的转换表为

给定 NFA 的 DFA 为

这里D代表Dead状态！！

问题2：

问题 2 可以通过问题 1 的解决方案来解决。您只需不需要在 NFA 中添加死亡状态即可。