DFA - ＆gt; RE使用国家消除

时间：2013-06-09 23:08:12

标签： regex dfa

有人能够向我解释如何使用“状态消除”方法将此DFA转换为正则表达式。我在网上看过，但不太了解我见过的几个例子。

谢谢。

1 个答案:

答案 0 :(得分：7)

enter image description here

首先将边缘转换为RE的

enter image description here

消除州1

enter image description here

注意边缘3 - ＆gt; 3

enter image description here

结果= (0+10)*11(0+1)*

相关问题
最新问题