##  [Pumpinglemma](/de/node/60345) 

  ##  [Pumpinglemma](https://mathlogic.quantumdictionary.io/de/node/60346) 

  

 [![Mathematics & Logic Dictionary](/sites/default/files/styles/large/public/2026-01/Mathematics%20%26%20Logic.png.webp?itok=UhtTRPnp)](/topic-specific-dictionaries/natural-formal-sciences/mathematics-logic)

- Natural & Formal Sciences -

**Mathematics & Logic Dictionary**

 







 

 

 

 



 

 

 

 

Definition

Eine Technik der formalen Sprachen, die notwendige Bedingungen für die Regularität einer Sprache angibt, indem gezeigt wird, dass hinreichend lange Wörter so zerlegt werden können, dass ein mittlerer Teilblock mehrfach wiederholt (gepumpt) werden kann und die resultierenden Wörter weiterhin zur Sprache gehören.