Redirected
retagged by
1,565 views
1 votes
1 votes

The string $1101$ does not belong to the set represented by

  1. $(00+(11)^*0)$
  2. $1(0+1)^*101$
  3. $(10)^*(01)^*(00+11)^*$
  4. $110^*(0+1)$
retagged by

1 Answer

3 votes
3 votes

Option B: 1(0+1)*101; choose 1 from (0+1)* we get 1101.

Option C: (10)*(01)*(00+11)*; 01 is before 11, so 1101 can't be generated.

Option D: 110*(0+1); choose 1 from (0+1) we get 1101.

Option A: (00+(11)*0); 11 is there but 01 can't be generated so 1101 is not possible.

OPTION (A) & (C)

edited by
Answer:

Related questions

0 votes
0 votes
6 answers
1
admin asked Mar 30, 2020
2,409 views
According to the given language, which among the following expressions does it correspond to ?Language $L=\{x\in\{0,1\}\mid x\text{ is of length 4 or less}\}$.$(0+1+0+1+0...
1 votes
1 votes
3 answers
2
1 votes
1 votes
4 answers
3
0 votes
0 votes
2 answers
4
admin asked Mar 30, 2020
699 views
Which of the following regular expression is equal to $(r_1+r_2)^*$?$r_1^*r_2^*$$(r_1r_2)^*$$r_1^*r_2^*+r_1r_2$$(r_1^*r_2^*)^*$