Skip to content
Related Articles

Related Articles

Improve Article
GATE | GATE-CS-2014-(Set-2) | Question 25
  • Last Updated : 07 Nov, 2017

GATECS2014Q15

Which one of the following is CORRECT?
(A) Only (I)
(B) Only (II)
(C) Both (I) and (II)
(D) Neither (I) nor (II)


Answer: (A)

Explanation: L1.L2 is definitely regular, since regular languages are closed under concatenation.
But L1.L2 = { anbn | n ≥ 0 } is not correct. Because both variable are independent of each other.
L1.L2 = { anbm | n ≥ 0 , m ≥ 0 } is possible.

Therefore, only statement (i) is TRUE.

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 :