0 0 votes Find length of string of minimum length on {0,1}* not in the language corressponding to the given RE 0^*(01^*)^* options are 1 2 3 None of these Is it asking to find the minimum length string and then length of it if yes then minimum length can be accepted is Epsilon in the first RE the would have been none of these but the ans is 1 plzz rectify me if I have not understand the question properly second RE 1^*(0+10)^* options are 2 3 4 5 Theory of Computation regular-expression + – sanju77767 1.9k views answer comment Share Follow Print See 1 comment 1 1 comment reply Kushagra Chatterjee commented May 1, 2018 reply Follow flag Here the question is find the minimum length of the string which belongs to {0,1}* but not in 0*(01*)* Epsilon cant be the answer because epsilon belongs to the RE 0*(01*)* So, the answer should be 1 because the string '1' does not belong to the RE 0*(01*)* 0 0 replyShare Please log in or register to add a comment.
1 1 vote ............... abhishekmehta4u answered May 1, 2018 abhishekmehta4u comment Share Follow 0 reply Please log in or register to add a comment.
0 0 votes correct answer will be 1 BASANT KUMAR answered Jul 29, 2018 BASANT KUMAR comment Share Follow 0 reply Please log in or register to add a comment.