0 votes 0 votes The string 1101 does not belong to the set represented by A. 110*(0+1) B. (10)*(01)*(00+11)* C. 1(0+1)*101 D. 1(10+01)*(1+0)* Theory of Computation theory-of-computation regular-expression + – abc1 asked Feb 23, 2018 • recategorized Jun 21, 2022 by Lakshman Bhaiya abc1 750 views answer comment Share Follow See 1 comment See all 1 1 comment reply Pawan Kumar 2 commented Feb 23, 2018 reply Follow Share is it b) ? 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes It doesn't belong to B part as you can't generate 11 from (10), (01) at last it can be generated by (00+11) but then you will not be able to generate further part of target string i.e 01. Tarun kushwaha 1 answered Feb 23, 2018 Tarun kushwaha 1 comment Share Follow See all 3 Comments See all 3 3 Comments reply abc1 commented Feb 23, 2018 reply Follow Share Is option D) also correct? 0 votes 0 votes Tarun kushwaha 1 commented Feb 24, 2018 reply Follow Share yes it can generate string.. * means zero or more occurence of that symbols. 0 votes 0 votes pankaj_vir commented Mar 9, 2018 reply Follow Share Yes, option B is correct. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes One cannot generate any string starting with 11 with (10)* or (01)* but it can be done with (00+11)*. But, still you cannot produce later part of the string . Hence the answer is B) Abhisek Das answered Feb 25, 2018 Abhisek Das comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes the answer is B Ajay Trivedi answered Feb 26, 2018 Ajay Trivedi comment Share Follow See all 0 reply Please log in or register to add a comment.