GATE | GATE-CS-2014-(Set-2) | Question 25

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 = { aⁿbⁿ | n ≥ 0 } is not correct. Because both variable are independent of each other.
L1.L2 = { aⁿb^m | n ≥ 0 , m ≥ 0 } is possible.

Therefore, only statement (i) is TRUE.

Quiz of this Question

My Personal Notes arrow_drop_up

Save