Spesifikt sier pumpelemmaet at det for et hvert regulært språk finnes ei pumpelengde p som er konstant som er sånn at ethvert ord i språket w med lengde som er minst p langt kan inndeles i tre substrenger, . y kan ikke være tomt. Pumpeprosessen er å la y repetere et vilkårlig antall ganger. Lengden av x konkatenert med y må være minst p langt. Endelige språk oppfyller pumpelemmaet ved å ha p til å være den maksimale strenglengda i språket pluss én.