made easy workbook

Question

Comments

ans plzz?

---

the minimum string generated by 0(0|1)*0 is 00, only option a gives 00 as a minimum string. Also option a can generate all number of strings which are generated by given regular expression.

---

may yu plzz explain ..what this (|)stand shows in that expression?

---

(0|1) is like (0+1) you can select either 0 or 1

so given re becomes 0(0+1)*0 = starting and ending with 0 and contains minimum 2 0's

Answer 1

The correct answer should be (A).

Option A is 0(0+1)*(0+00) which is strings starting with 0 and ending with 0 or 00.

Strings ending with 0 will also contains strings ending with 00.

So 0(0+1)*0=0(0+1)*(0+00)= 0(0+1)*(0+anything0)

Answer 2

the given expression generates the strings starting with 0 and ending with 0. (0|1)  means either 0 or 1 . so no option generates all the strings generated by this expression .

so ans is none. Option D.

plz crct me if i'm wrong.

Comments

Actually the given expression is subset of option (A). All the expressions produced by it can be produced by option A and vice versa.This means they are equivalent..

For (eg) Consider string 010101010 & 0101010100

From  option      :  0(1010101)0 & 0(1010101)00 or 0(10101010)0

From question   :  0(1010101)0 & 0(10101010)0

Also, u can check for some other expressions..

Answer 3

Option a should be the answer.