regex - DFA -> RE 使用状态消除

Question

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

谢谢你。

Answer 1

First Convert the edges to RE's

Eliminate state 1

Note edge from 3 --> 3

Result = (0+10)*11(0+1)*