# 正規語言Pumping引理

[目錄呈現與來源綁定資料](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [正規語言Pumping引理](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-pumping-lemma-regular-languages/)

每個正規語言都有p，使每個長度至少p的成員word存在可反覆pumping且仍留在語言的分解。

atlas-pumping-lemma-regular-languages · canonical_mko

[正規語言Pumping引理](https://ocme.evemisslab.com/zh-Hant/mko/mko-pumping-lemma-regular-languages/)

## 前置節點


- [正規語言](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-regular-language/)
- [確定有限自動機](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-finite-automaton/)
- [數學證明](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-proof/)
- [鴿籠原理](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-pigeonhole-principle/)
- [量詞與明示論域](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-quantifier/)
- [數學歸納法](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-mathematical-induction/)