pumping lemma (English, noun)
expansion: pumping lemma (plural pumping lemmas or pumping lemmata)
Senses:
topics: computer
computing
engineering
mathematics
natural-sciences
physical-sciences
science
sciences
glosses: A lemma which states that for a language to be a member of a language class any sufficiently long string in the language contains a section that can be removed or repeated any number of times with the resulting string remaining in the language, used to determine if a particular language is in a given language class (e.g. not regular).
Forms:
form: pumping lemmas
tags: plural
form: pumping lemmata
tags: plural