我很困惑如何将 NFA 转换为正则表达式。我有一个 NFA,其中起始状态也是最终状态,我不确定我应该做什么。这是我的 NFA 的样子:
我试图遵循我在网上找到的指南,例如:http: //courses.engr.illinois.edu/cs373/sp2009/lectures/lect_08.pdf
按照本网站上的步骤,我将此 NFA 分解为:
从这里我把它进一步分解成这个(我认为对应于第 4 步)
在这一点上,我真的不确定如何进行。在课堂上我们根本没有谈论GNFA,所以我在这一点上特别迷茫。关于我应该如何从这一点开始的任何指示?