Gate CS-2012 Question Paper With Solutions

Q. 25 Given the language L = {ab, aa, baa}, which of the following strings are in L*?

1) abaabaaabaa
2) aaaabaaaa
3) baaaaabaaaab
4) baaaaabaa

(A) 1, 2 and 3

(B) 2, 3 and 4

(C) 1, 2 and 4

(D) 1, 3 and 4

Answer: (C)

Explanation:

Gate CS-2012 Question Paper With Solutions

Learn More:   Gate EC-2014 - 2 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here