bn:01787607n
Noun Concept
Categories: 補題, 数学に関する記事, 形式言語
JA
反復補題  ポンピング定理  ポンピング補題
JA
反復補題あるいはポンピング補題(英: Pumping lemma)とは、計算可能性理論において、あるクラスの形式言語に反復を施してもそのクラスに依然として属することを示すものである。 Wikipedia
Definitions
Relations
Sources
JA
反復補題あるいはポンピング補題(英: Pumping lemma)とは、計算可能性理論において、あるクラスの形式言語に反復を施してもそのクラスに依然として属することを示すものである。 Wikipedia
Wikipedia
Wikidata
Wikipedia Redirections