有人可以帮我找到给定自动机的正则表达式吗? 我知道查找的基本步骤,但是在这个问题上我陷入了困境,因为在这种情况下,初始状态和最终状态是相同的,并且它们是两个平行的循环。 我通过应用用于查找正则表达式的基本规则进行了尝试,但是经过一些步骤后,我陷入了困境。请帮我解决这个问题。 一种新的发现方法将不胜感激。 谢谢!!
答案 0 :(得分:0)
希望你很好
我对此DFA应用了“旁路/状态消除算法”
解决了..i后,我检索了这个RE,也许看起来有些混乱,但是可以通过测试不同的字符串来检查它。在这里
1*+ (1*0(1)*0(0)*1).((01*0+1).(1)*(0(0)*1))*.0