Word.ws English Dictionary

pumping lemmas

pumping lemmas is the plural of pumping lemma.

Meaning of pumping lemma

Noun

pumping lemma (plural pumping lemmas or pumping lemmata)

  1. 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).
    • There is a pumping lemma for CFLs similar to the one for regular sets. It can be used in the same way to show that certain sets are not context-free.1997, Dexter Kozen, Automata and computability, page 148

Questions about pumping lemmas

What is pumping lemmas the plural of?
Pumping lemmas is the plural of pumping lemma.

Words near pumping lemmas in the dictionary

  1. pumpin'
  2. pumping
  3. pumping and dumping
  4. pumping iron
  5. pumping lemma
  6. pumping lemmas
  7. pumping lemmata
  8. pumping one's fist
  9. pumping out
  10. pumping someone's fist
  11. pumping someone's tires

Source and license

Adapted from Wiktionary: pumping lemmas (page history and authors); pumping lemma (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “pumping lemmas.” Word.ws, https://word.ws/pumping_lemmas. Based on Wiktionary, CC BY-SA 4.0.