简体   繁体   中英

Pumping Lemma for regular language: Can we modify the first condition to 'for each i > 0'?

Pumping lemma from < Introduction_to_the_Theory_of_Computation >"

在此处输入图像描述

Question: Can we modify the first condition to for each i > 0 instead of for each i ≥ 0 ?

Yes, you can do this.however it make the pumping lemma less useful. We use pumping lemma to tell a grammar is not regular and it doesn't even necessarily work for all non-regular languages Restricting its applicability a little further is fine but unnecessary, especially since the method of proof implies that you can pump the substring down as well as up.

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