Which one of the following regular expressions correctly represents the…

GATE · 2022 · CS · Computer Science & IT

Which one of the following regular expressions correctly represents the language of the finite automaton given below?

  1. A.

    ab* bab* + ba* aba*

  2. B.

    (ab*b)* ab* - (ba*a)* ba*

  3. C.

    (ab*b + ba*a)* + (a* + b*)

  4. D.

    (ba*a + ab*b)* (ab* + ba*)

Attempted by 194 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…