Can the pumping length ever be equal to $0$ ? (Pumping lemma for regular languages)

887 Views Asked by At

I have seen some very conflicting information regarding the minimum pumping length.

(part of the) Pumping lemma states : $\forall$ words $s\in L$ where $|s| > p$

Is it possible to use this expression instead ? : $\forall$ words $s \in L$ where $|s| > 1$

1

There are 1 best solutions below

0
On BEST ANSWER

The pumping lemma starts with there exists $p \geqslant 1$ such that for all words in $L$ of length at least $p$ ... Thus, you first have to find the appropriate $p$. Depending on $L$, it may happen to be $1$, but $p = 1$ will not work for all regular languages.