Question

Match List-I with List -II and select the correct answer using the codes given below the lists:

List-I
A.B.C. D.

List - II

1. $ϵ+0({01}^{\ast }1+00{)}^{\ast }{01}^{\ast }$

2. $ϵ+0({10}^{\ast }1+00{)}^{\ast }0$

3. $ϵ+0({10}^{\ast }1+10{)}^{\ast }1$

4. $ϵ+0({10}^{\ast }1+10{)}^{\ast }{10}^{\ast }$

• A. 1-A, B-3, C-2, D-4
• B. A-3, B-2, C-1, D-4
• C. A-2, B-1, C-3, D-4
• D. A-1, B-2, C-3, D-4

Answer 1

The correct option is D A-1, B-2, C-3, D-4

A : $ϵ+0({01}^{\ast }1+00{)}^{\ast }({01}^{\ast }+0)$ which is same as expression 1.

B: Same as expression 2.

C: Same as expression 3.

D: $ϵ+0({10}^{\ast }1+10{)}^{\ast }({10}^{\ast }+1)$ which is same as expression 4.

A-1, B-2, C-3, D-4

Note: In each NFA the initial state of NFA is also the final state of NFA so it contains $ϵ$ in each regular expression.