[英]Regular Expression of given Automata
Can someone please help me in finding the regular expression for the given automata? 有人可以帮我找到给定自动机的正则表达式吗? I know the basic steps of finding but in this question I'm stuck because in this case the initial and final states are same as well as their is a two parallel loops.
我知道查找的基本步骤,但是在这个问题上我陷入了困境,因为在这种情况下,初始状态和最终状态是相同的,并且它们是两个平行的循环。 I tried it by applying basic rules for finding regular expression but after some steps I'm stuck.
我通过应用用于查找正则表达式的基本规则进行了尝试,但是经过一些步骤后,我陷入了困境。 Please help me in solving this.
请帮我解决这个问题。 A new approach of finding would be appreciated.
一种新的发现方法将不胜感激。 Thanks!!
谢谢!!
hope u fine 希望你还好
i applied "bypass/state elimination algorithm" on this DFA 我在此DFA上应用了“旁路/状态消除算法”
after solving it out ..i retrive this RE maybe it looked some what like messy but yes you can check it out by testing different string .here it is 解决了..i后,我检索了这个RE,也许看起来有些混乱,但是可以通过测试不同的字符串来检查出来。
1*+ (1*0(1)*0(0)*1).((01*0+1).(1)*(0(0)*1))*.0
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.