简体   繁体   中英

Pumping Lemma for Regular Languages for a language that includes a constant

If I have a language like this:

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

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

是的,因为常规语言在左右商数下是封闭的,而有限语言是常规语言。

The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM