Which of the following languages are denoted/represented by the regular…

MH-SET 2020

Which of the following languages are denoted/represented by the regular expression :

((0+1)(0+1)∗)∗ 00 (0+1)∗\big((0+1)(0+1)^*\big)^*\ 00\ (0+1)^*

(i) The language contains strings over 0’s and 1’s with at least one pair of consecutive zeros.

(ii) The language contains strings over 0’s and 1’s with strings starting with either 0 or 1 and may end with 0 or 1.

(iii) The language contains strings over 0’s and 1’s with number of 0’s to be more than number of 1’s.

  1. A.

    (ii) and (iii) only

  2. B.

    (iii) only

  3. C.

    (i) and (ii) only

  4. D.

    (i) and (iii) only

Attempted by 6 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…