Which of the following regular expressions represent(s) the set of all binary…

PYQ GATE 2021

Which of the following regular expressions represent(s) the set of all binary numbers that are divisible by three? Assume that the string ϵ is divisible by three.

  1. A.

    (0+1(01∗0)∗1)∗(0+1(01^*0)^*1)^*

  2. B.

    (0+11+10(1+00)∗01)∗(0+11+10(1+00)^*01)^*

  3. C.

    (0∗(1(01∗0)∗1)∗)∗(0^*(1(01^*0)^*1)^*)^*

  4. D.

    (0+11+11(1+00)∗00)∗(0+11+11(1+00)^*00)^*

Attempted by 180 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…