GATE | GATE CS 2012 | Question 23
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: See question 2 of http://www.geeksforgeeks.org/automata-theory-set-2/
Quiz of this Question