包含常量的语言的常规语言的抽取引理

时间:2018-01-31 18:23:14

标签: regular-language formal-languages pumping-lemma

如果我有这样的语言:

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

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

1 个答案:

答案 0 :(得分:0)

是的,因为常规语言在right and left quotient下关闭,并且有限的语言是常规的。