proving L = {$a^{100}yy^r : \forall y \in$ {a,b}*} is not regular

Asked Oct 22 '17 at 23:56

Active Oct 23 '17 at 02:38

Viewed 64 times

I need to prove that L = {$a^{100}yy^r : \forall y \in$ {a,b}*} is not regular. i have tried using pumping lemma but couldn't get far with it. Any help in where i should go with it?

edited Oct 23 '17 at 02:38

asked Oct 22 '17 at 23:56

Jenny

proving L = {$a^{100}yy^r : \forall y \in$ {a,b}*} is not regular

0 Answers0