NFA转DFA的伪代码

Question

正如标题所示，我希望有人帮助我编写 NFA 到 DFA 的转换的代码。我只需要伪代码。我尝试使用谷歌搜索，甚至找到了整个源代码，但是几乎没有资源可以帮助我给我一个正式的方法（用书面文字，而不是通过图片）进行转换。这是一道作业题，而且我已经过了截止日期，所以在这里我真的需要一些利他主义。

谢谢。

Answer 1

我已经写了一篇关于这个主题的文章。

Converting a NFA to a DFA by subset construction

它还包含有关如何进行转换的伪代码。

算法基本上是，从NFA的起始状态开始：

Perform closure on the current state set
For each input symbol do the GOTO operation on the closure set.
   If the state set you get from the GOTO is not empty
      Do a closure of the state set.
      If it is a new set of states:
         add a transition between the state sets on the input 
         repeat the entire operation on this new set
      Else
         add a transition between the state sets on the input

执行此操作，直到不再添加任何集合或过渡。这是一个很难解释的算法，但如果你完成了CLOSURE 和GOTO 这两个基本操作，这并不难。