Consider the following regular expressions: (a) \(r=a(b+a)^*\) (b)…

PYQ UGC NET 2020

Consider the following regular expressions:

(a)  r=a(b+a)∗r=a(b+a)^*

(b)  s=a(a+b)∗s=a(a+b)^*

(c)  t=aa∗bt=aa^*b

Choose the correct answer from the options given below based on the relation between the languages generated by the regular expressions above:

  1. A.

    L(r)⊆L(s)⊆L(t)L(r) \subseteq L(s) \subseteq L(t)

  2. B.

    L(r)⊇L(s)⊇L(t)L(r) \supseteq L(s) \supseteq L(t)

  3. C.

    L(r)⊇L(t)⊇L(s)L(r) \supseteq L(t) \supseteq L(s)

  4. D.

    L(s)⊇L(t)⊇L(r)L(s) \supseteq L(t) \supseteq L(r)

Attempted by 145 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…