简体   繁体   English

对于包含常量的语言,为常规语言抽取引理

[英]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 | L1 = {a ^ 128 b ^ na ^ n | n >= 0} 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? 并且我必须证明它不是正则的,是否足以证明b ^ na ^ n不是正则的,因此整个表达式也不是正则的,因为a ^ 128是有限的?

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

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

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