【发布时间】：2014-02-20 00:46:37
【问题描述】：
我很困惑如何将 NFA 转换为正则表达式。我有一个 NFA，其中起始状态也是最终状态，我不确定我应该做什么。这就是我的 NFA 的样子：
我尝试遵循我在网上找到的指南，如下所示： http://courses.engr.illinois.edu/cs373/sp2009/lectures/lect_08.pdf
按照本网站上的步骤，我已将此 NFA 分解为：
从这里我把它进一步分解成这个（我认为对应于第 4 步）
在这一点上，我不确定如何继续。在课堂上我们根本没有谈论GNFA，所以我在这一点上特别迷茫。关于我应该如何从这一点开始的任何指示？
【问题讨论】：
-
你可以尝试在Computer Science问这个问题。