Phrase guide

pumping lemma

noun · 1 senses · updated from the 2026-07-25 local source snapshot

Definitions and examples are grouped by meaning. Pronunciation, history, word forms, translations, descendants, synonyms, antonyms, derived terms, and related words appear whenever the source provides them.

Sound

Pronunciation

Each Play button uses your device's default local English voice, or a natural local fallback. The selected voice name appears after playback. This is synthesized speech, not a source recording.

  • US: Recorded audio is listed in the source snapshot.

1

noun

Meaning 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).

Definition source: English Wiktionary via Wiktextract

Topics: computer, computing, engineering, mathematics, natural-sciences, physical-sciences, science, sciences

No example sentence was provided for this meaning.

Meaning relationships

Synonyms: none provided

Antonyms: none provided

History

Etymology

No etymology was provided for this word.

Across languages

Translations

2 source translations are retained for this English entry.

  • Bulgarian: лема за покачването (lema za pokačvaneto) — lemma stating that a section of a string can be removed or repeated with the resulting string remaining in the language
  • Icelandic: dælusetning — lemma stating that a section of a string can be removed or repeated with the resulting string remaining in the language