Question: 4 ( a ) . Consider language L = { b a n b a n | n > 0 } over alphabet = {

4(a). Consider language L={banban|n>0} over alphabet ={a,b}. Using Pumping
Lemma prove that this language is not regular.
(b) Using result of (a) prove that language B={ww|w from {:**} is not regular. DO
NOT USE PUMPING LEMMA! Use closure properties of regular languages instead.
 4(a). Consider language L={banban|n>0} over alphabet ={a,b}. Using Pumping Lemma prove

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!