Given the language \(L = \{ab, aa, baa\}\), which of the following strings are…

GATE · 2012 · CS · Computer Science & IT

Given the language L={ab,aa,baa}L = \{ab, aa, baa\}, which of the following strings are in L∗L^*?

(1) abaabaaabaa

(2) aaaabaaaa

(3) baaaaabaaaab

(4) baaaaabaa

  1. A.

    1, 2 and 3

  2. B.

    2, 3 and 4

  3. C.

    1, 2 and 4

  4. D.

    1, 3 and 4

Attempted by 796 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…