Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)



Consider $L=\{ab,aa,baa\}$

Which of the following string is NOT in $L^*$?





Solution

$L=\{ab,aa,baa\}$

Check option (b):

$abaabaaabaa=ab\cdot aa\cdot baa\cdot ab\cdot aa$

So, option (b) is in $L^*$.

Check option (c):

$aaaabaaaa=aa\cdot aa\cdot baa\cdot aa$

So, option (c) is in $L^*$.

Check option (d):

$baaaaabaa=baa\cdot aa\cdot ab\cdot aa$

So, option (d) is in $L^*$.

But option (a) cannot be completely divided into strings $ab,aa,baa$.

Therefore, $baaaaabaaaaa$ is NOT in $L^*$.


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Ask Your Question or Put Your Review.

loading...