计算理论中存在NFA转DFA的两种方法

本文将采用两种不同的策略来完成NFA到DFA的转换，并借助C语言进行开发。我们已通过HNU OJ系统对方法二进行了验证，在此过程中method one Has encountered WA issues,尽管出现了一些问题但思路是正确的,随后我们尝试修正方案并对该方案进行了测试,最终测试结果均表明其有效性与可靠性。（主要探讨了算法思路,具体应用效果仍需进一步验证）

==========================================================

以下是对《计算理论导引》第三版第35页图的具体描述；基于此NFA的结构特点。

• 思路一：穷举组合状态，构造DFA
  该思路接近《计算理论》课本35页思路。

• 新 DFA 的状态下数目 为了能够保存 NFA 的各种不确定态,D FA 会采用更多态来模拟保存过程。假设 N FA 具有 N 个初始态,那么每个初始态都存在两种可能性:是否能抵达其他态,从而形成了一个具有 2^{\mathcal{N}} 个新态的新 DFA 。例如在观察到上图中所显示的状态 1 时,由于存在空转移动作,