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

PYQ GATE 2012

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 927 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…