bn:01787607n
Noun Concept
Categories: Set indices
EN
pumping lemma  Pumping argument
EN
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). Wiktionary
Definitions
Relations
Sources
EN
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). Wiktionary
Lemma stating that a section of a string can be removed or repeated with the resulting string remaining in the language. Wiktionary (translation)
Wikipedia
Wikidata
Wiktionary
Wikipedia Redirections