从DFA到RE（自动机理论，语言和计算简介）

Question

我已经为此练习挣扎了一段时间（标题中提到的书中的3.2.3）。 您需要将DFA转换为RE。 自动机是：

我尝试按照第3.2.2节（状态移除方法）中所述的算法获取RE，但我没有得到与JFLAP相同的RE（也许是等效的，但是我不确定是否要应用这些步骤正确）。

第一步（状态s的移除）：

第二步（状态r移除）：

结果RE为：L = (1*+(010*1+00)(1(01)*10*1)*0)* （根据JFLAP，它是(1+00(10)*0+(01+00(10)*11)(0+1(10)*11)*1(10)*0)* ）

请问有人告诉我我错了吗？

Answer 1

当删除S On q它们必须是循环10因为在S和q之间，它们是(01)循环。

在上面的示例中，当我们消除状态1 ，在状态1它们是循环10我希望这样您可以轻松理解它。