Register

NIELIT 2017 DEC Scientist B - Section B: 41

• retagged by
2,001 views
1 1 vote

Which of the following is equivalent regular expressions?

  1. $((01)^*(10)^*)^*$
  2. $(10+01)^*$
  3. $(01)^*+(11)^*$
  4. $(0^*+(11)^*+0^*)^*)$
  1. (i) and (ii)
  2. (ii) and (iii)
  3. (iii) and (iv)
  4. (iv) and (i)

3 Answers

0 0 votes
option A ,

because ((01)*(10)*)* is same as (a*b*)* ,where a=01 and b=10 .

(a*b*)* = (a+b)* that is (01+10)*.
Voting & Accepting an answer helps improve the community
Answer:
← Previous · NIELIT 2017 DEC Scie...Next → · NIELIT 2017 DEC Scie...
← Previous in category · NIELIT 2017 DEC Scie...Next in category → · NIELIT 2017 DEC Scie...
Position:
Show:

Related questions

0 0 votes
6 6 answers
3.5k
3.5k views
admin asked Mar 30, 2020
3,459 views
NIELIT 2017 DEC Scientist B - Section B: 2
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 1 vote
3 3 answers
2.8k
2.8k views
admin asked Mar 30, 2020
2,795 views
NIELIT 2017 DEC Scientist B - Section B: 10
A regular expression is $(a+b^{\ast}c)$ is equivalent toset of strings with either $a$ or one or more occurrence of $b$ followed by $c$.$(b^{\ast}c+a)$set of strings with...
1 1 vote
4 answers 4 answers
2.3k
2.3k views
admin asked Mar 30, 2020
2,255 views
NIELIT 2017 DEC Scientist B - Section B: 22
What is the meaning of regular expression $\Sigma^*001\Sigma^*$?Any string containing ‘$1$’ as substringAny string containing ‘$01$’ as substringAny string containing ‘$0...
0 0 votes
2 2 answers
1.0k
1.0k views
admin asked Mar 30, 2020
1,033 views
NIELIT 2017 DEC Scientist B - Section B: 35
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^*)^*$