pumping lemma

短语

发音

US

词形变化

pumping lemmas 复数 pumping lemmas pumping lemmata pumping lemmata 复数

释义与例句

n.
  1. 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).

    计算机 工程 数学