Skip to content
Related Articles

Related Articles

GATE | GATE CS 2012 | Question 23
  • Difficulty Level : Medium
  • Last Updated : 10 Sep, 2018
GeeksforGeeks - Summer Carnival Banner

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

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up
Recommended Articles
Page :