如何将NFA转换为正则表达式？

时间：2014-02-20 00:46:38

标签： regex nfa

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

我试图遵循我在网上找到的指南，如下所示： http://courses.engr.illinois.edu/cs373/sp2009/lectures/lect_08.pdf

按照本网站上的步骤，我已将此NFA分解为：

enter image description here

从这里开始，我将其分解了一下（我认为这与第4步相对应）

enter image description here

此时我不确定如何继续。在课堂上，我们根本没有谈及GNFA，所以我特别迷失在这一点上。关于如何从这一点开始的任何指示？

1 个答案:

答案 0 :(得分：1)

First step

First 

Second step

enter image description here 

Third step

enter image description here

比您的RegEx：(ℇ+1+00)(10)*

相关问题
最新问题