pumping lemma
A lemma which states that for a language to be a member of a language class any…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).
Meaning
1 sensesA 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
plural: pumping lemmas / pumping lemmata| Singular | pumping lemma |
|---|---|
| Plural | pumping lemmas / pumping lemmata |
regular
Lessons for this word
1 lessons- A1Plural nouns — Because its plural is irregular