2

我很困惑如何将 NFA 转换为正则表达式。我有一个 NFA,其中起始状态也是最终状态,我不确定我应该做什么。这是我的 NFA 的样子:NFA

我试图遵循我在网上找到的指南,例如:http: //courses.engr.illinois.edu/cs373/sp2009/lectures/lect_08.pdf

按照本网站上的步骤,我将此 NFA 分解为:

在此处输入图像描述

从这里我把它进一步分解成这个(我认为对应于第 4 步)

在此处输入图像描述

在这一点上,我真的不确定如何进行。在课堂上我们根本没有谈论GNFA,所以我在这一点上特别迷茫。关于我应该如何从这一点开始的任何指示?

4

1 回答 1

1
First step

第一的

Second step

在此处输入图像描述

Third step

在此处输入图像描述

比你的 RegEx :(ℇ+1+00)(10)*

于 2016-01-22T13:05:34.597 回答