Pumpande lemma

I teorin om formella språk kan det pumpande lemmat syfta på:

• Pumpinglemma för vanliga språk , det faktum att alla tillräckligt långa strängar i ett sådant språk har en delsträng som kan upprepas godtyckligt många gånger, vanligtvis används för att bevisa att vissa språk inte är vanliga
• Pumpande lemma för sammanhangsfria språk , det faktum att alla tillräckligt långa strängar i ett sådant språk har ett par delsträngar som kan upprepas godtyckligt många gånger, vanligtvis används för att bevisa att vissa språk inte är sammanhangsfria
• Pumpande lemma för indexerade språk
• Pumpande lemma för vanliga trädspråk

Se även

• Ogdens lemma , en starkare version av det pumpande lemmat för sammanhangsfria språk