pumping lemma
短语发音
US
词形变化
pumping lemmas
复数
pumping lemmas
pumping lemmata
pumping lemmata
复数
释义与例句
n.
-
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).
计算机 工程 数学