Regular Expression Model Practice Questions for GATE | TOC | Question-4

Question

Find the equivalent of the Regular Expression:

$L_1 = a^* + b^*$ and $L_2 = a^*b^*.$ Which of the following is True?

A. $L_1 = L_2$

B. $L_1 \cup L_2 = (a + b)^*$

C. ${L_{1}}^{*} = {L_{2}}^{*}$

D. $None$

Comments

Ans is C

Answer 1

A is wrong as L1 can generate string of any length on either a or b while while b can generate string of any no of a followed by any no of b.

B wrong l1Ul2 cant generate ba

C is coorect any string can be generated by both both becomes(a+b)*