给定自动机的正则表达式

Question

有人可以帮我找到给定自动机的正则表达式吗？我知道找到的基本步骤，但在这个问题中我被卡住了，因为在这种情况下，初始和最终状态是相同的，因为它们是两个并行循环。我尝试通过应用基本规则来查找正则表达式，但经过一些步骤后我就陷入了困境。请帮我解决这个问题。一种新的发现方法将不胜感激。谢谢！！

Answer 1

希望你没事

我在这个DFA上应用了“旁路/状态消除算法”

在解决之后..i回溯这个RE可能它看起来像是凌乱但是你可以通过测试不同的字符串来检查它。它是

            1*+ (1*0(1)*0(0)*1).((01*0+1).(1)*(0(0)*1))*.0