Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE-IT-2004 | Question 7

  • Last Updated : 28 Jun, 2021

Which one of the following regular expressions is NOT equivalent to the regular expression (a + b + c) *?
(A) (a* + b* + c*)*
(B) (a*b*c*)*
(C) ((ab)* + c*)*
(D) (a*b* + c*)*

Answer: (C)

Explanation: C– (ab)* + c*)* will always give strings¬†with “ab” together.Whereas (a+b+c)* would generate language where a,b,c may not be always together.

A,B,D may generate same language as (a+b+c)*


So, Answer is (C)

Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :