Consider the following two languages: L_1 = {0^i1^j | gcd(i,j) = 1}. L_2 is…

PYQ UGC NET 2016

Consider the following two languages: L_1 = {0^i1^j | gcd(i,j) = 1}. L_2 is any subset of 0^*. Which of the following is correct?

  1. A.

    L_1 is regular and L_2^* is not regular

  2. B.

    L_1 is not regular and L_2^* is regular

  3. C.

    Both L_1 and L_2^* are regular languages

  4. D.

    Both L_1 and L_2^* are not regular languages

Attempted by 100 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…