The regular expression for the following DFA’s

2012

The regular expression for the following DFA’s

image.png

  1. A.

    ab*(b + aa*b)*

  2. B.

    a*b(b + aa*b)*

  3. C.

    a*b(b* + aa*b)

  4. D.

    a*b(b* + aa*b)*

  5. E.

    B and D both

Attempted by 38 students.

Show answer & explanation

Correct answer: E

Correct answer is option 4 (B and D both). Model output was truncated.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Mppsc Assistant Professor