Lema o pumpanju je fundamentalni alat u polju teorije računske složenosti koji nam omogućava da odredimo da li je jezik regularan ili ne. Prema Lemi o pumpanju, da bi jezik bio regularan, moraju biti zadovoljena tri uslova. Ovi uslovi su sledeći: 1. Uslov dužine: Prvi uslov to navodi