繁体   English   中英

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

[英]Pumping Lemma for Regular Languages for a language that includes a constant

如果我有这样的语言:

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

并且我必须证明它不是正则的,是否足以证明b ^ na ^ n不是正则的,因此整个表达式也不是正则的,因为a ^ 128是有限的?

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

暂无
暂无

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

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