Consider the following regular expressions R: (1+01)*(0+ϵ) The number of…

Answer: C. 3 — Explanation: The strings generated by R are {ϵ, 0, 1, 01, 10, 010, 11, 101, 011, 0101, ………} We can notice that R generates all strings which does not have…

1. A.

   1

2. B.

   2

3. C.

   3

4. D.

   4

Attempted by 40 students.

Show answer & explanation

Correct answer: C

Explanation:

The strings generated by R are {ϵ, 0, 1, 01, 10, 010, 11, 101, 011, 0101, ………}

We can notice that R generates all strings which does not have consecutive zeros.

The min DFA is