पम्पिंग लेम्मा कम्प्यूटेशनल जटिलता सिद्धांत में एक शक्तिशाली उपकरण है जो यह निर्धारित करने में हमारी मदद करता है कि कोई भाषा नियमित है या नहीं। यह किसी भाषा की गैर-नियमितता को साबित करने के लिए एक औपचारिक विधि प्रदान करता है, जिसमें एक ऐसी विशेषता की पहचान की जाती है जो सभी नियमित भाषाओं में होती है लेकिन दी गई भाषा में नहीं होती। यह लेम्मा एक महत्वपूर्ण भूमिका निभाती है