Skip to content
Related Articles

Related Articles

Improve Article

Aptitude | GATE CS 1998 | Question 12

  • Difficulty Level : Basic
  • Last Updated : 28 Jun, 2020

The string 1101 does not belong to the set represented by
(A) 110* (0+1)
(B) 1(0+1)* 101
(C) (10)* (01)* (00+11)*
(D) (00+(11)*0)*


Answer: (C) (D)

Explanation: R.E of option C won’t generate 1101 as you can see the language will contain L(C) = {epsilon,10,1010,1001,0101,00,11,0011,1100,………..}
Also, R.E of option D has ‘1’ but here two ’11’ are together hence its impossible to generate 1101.L(D) = {Epsilon,0,00,110,11110,11000,…………….}
Here Option (C) and (D) both are correct.

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 :