3 votes 3 votes Which of the following strings are a member of the language described by the regular expression $\left(a^* {b} {a}^* b a^* b {a}^*\right)^*$$b b b b$$bbaaabb$$bbaaabbbabb$$b b a b b b a b$ Theory of Computation goclasses2024-mockgate-14 theory-of-computation regular-expression multiple-selects 1-mark + – GO Classes asked Feb 5 • retagged Feb 5 by Lakshman Bhaiya GO Classes 638 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply Shatakshi_1 commented Feb 6 reply Follow Share im not able to derive Option C from given regex. For each exp number of b's possible is 3. suppose we assign "bbaaab" to first and "bbab" to second. Remains is 'b' . what am i missing? please help @Deepak Poonia 3 votes 3 votes shadymeee commented Feb 6 reply Follow Share I feel C should not be included in the answer as the language is accepting n(b)=3k.. 2 votes 2 votes krishnajsw commented Feb 6 reply Follow Share Answer will be only D.. @Lakshman Bhaiya 1 votes 1 votes Deepak Poonia commented Feb 6 reply Follow Share Answer has been modified. Only D is correct. Language of the given regular expression is set of all strings containing b's in multiple of 3. 3 votes 3 votes Please log in or register to add a comment.
7 votes 7 votes C isn't possible here, sir. The strings should have b's which are multiples of 3. shubhsy1729 answered Feb 6 shubhsy1729 comment Share Follow See all 2 Comments See all 2 2 Comments reply Deepak Poonia commented Feb 6 reply Follow Share Answer has been modified. Only D is correct. Language of the given regular expression is set of all strings containing b's in multiple of 3. 0 votes 0 votes syntax-bot commented Feb 8 reply Follow Share answer is D only. Because numbers of b's should be in multiplies of 3. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes ( a^0 ba^0 ba^1 ba^0) ^2 =( b ba b) ^2 = bbabbbab Answer : (D) shivam7524 answered Apr 29 shivam7524 comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Answer is d as it will only have 3,6,9,12.......means 3n b archiii answered 3 days ago archiii comment Share Follow See all 0 reply Please log in or register to add a comment.