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. Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :