0

If I have a language like this:

L1 = {a^128 b^n a^n | n >= 0}

and I have to prove it is not regular, is it enough to prove b^n a^n is not regular, thus the whole expression is not regular, since a^128 is finite?

krystal
  • 13
  • 4

1 Answers1

0

Yes, since regular languages are closed under right and left quotient, and a finite language is regular.

rici
  • 234,347
  • 28
  • 237
  • 341