给定自动机的正则表达式

Question

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

Answer 1

希望你还好

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

解决了..i后，我检索了这个RE，也许看起来有些混乱，但是可以通过测试不同的字符串来检查出来。

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