If \(L_1 = \{a^n | n \geq 0 \}\) and \(L_2 = \{b^n | n \geq 0 \}\), consider…

GATE · 2014 · CS · Set 2 · Computer Science & IT

If L1={an∣n≥0}L_1 = \{a^n | n \geq 0 \} and L2={bn∣n≥0}L_2 = \{b^n | n \geq 0 \}, consider

(I) L1⋅L2L_1⋅L_2 is a regular language

(II) L1⋅L2 = {anbn∣n≥0}\{a^n b^n|n \geq 0\}.

Which one of the following is CORRECT?

  1. A.

    Only (I)

  2. B.

    Only (II)

  3. C.

    Both (I) and (II)

  4. D.

    Neither (I) nor (II)

Attempted by 227 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…