3 3 votes Regular Expression for the above DFA ? $(a+b)^{*}(a+b)(a+b)^{*}$ $((a+b)^2)^{*}(a+b)$ $(a+b)(ab+ba)^{*}$ None. Theory of Computation + – Hradesh patel 1.2k views answer comment Share Follow Print See all 6 Comments 6 6 Comments reply Show 3 previous comments dd commented Oct 6, 2016 reply Follow flag Yes ! correct ! 0 0 replyShare dd commented Oct 6, 2016 reply Follow flag http://madebyevan.com/fsm/ @ Hradesh patel, If possible try to use above site to draw DFA/NFA etc. and type the corresponding question. Photo quality becomes very low, after uploading ! Thanks ! 3 3 replyShare papesh commented Oct 6, 2016 i edited by papesh Oct 6, 2016 reply Follow flag ans should be:(a+b)((a+b)2)* minimum string : length 1 max anything but length should be odd 1. even length possible 2.min length 1 and odd length 3. aaa , bbb not accepts correct me! 0 0 replyShare Please log in or register to add a comment.
0 0 votes B , bcoz ((a+b)^2) represent set of all string of length 2 and ((a+b)^2)^* (a+b) repesent set of all string of odd length. And all string of odd length is accepted by this FA. Rajni Kushwaha answered Oct 8, 2016 Rajni Kushwaha comment Share Follow 0 reply Please log in or register to add a comment.
–1 –1 vote none because option 2 is in wrong representation .it should be ((a+b)(a+b))*(a+b) sam95 answered Oct 6, 2016 sam95 comment Share Follow See 1 comment 1 1 comment reply focus _GATE commented Oct 6, 2016 reply Follow flag it is one and the same thing . 0 0 replyShare Please log in or register to add a comment.
