大家好，
小妹最近在寫計理遇到一個問題，
因為 pumping lemma 的假設是以DFA來做，
| w | >= M （DFA state 數量）
那如果這個假設改成“NFA“的話可以嗎？
因為爬過很多文發現沒有看到類似問題，
甚至看到有網站解釋pumping lemma就是用NFA，
不過印象中以前上課是說不行的，
所以上來詢問原因，
謝謝大家。

我以前上課是用DFA證明的，不妨列一下網站？

應該是 DFA 和 NFA 都找不到..