Open In App

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

Like Article
Like
Save
Share
Report

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


Last Updated : 04 Oct, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads