簡體   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