「文脈自由言語の反復補題」を解説文に含む見出し語の検索結果(1～10/16件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/06/06 09:16 UTC 版)「文脈自由言語の反復補題」の記事における「形式的定義」の解説任意の文脈自由言語 L に対...
オグデンの補題（英: Ogden's lemma）とは、形式言語の理論において、文脈自由言語の反復補題の柔軟性を拡張したものである。具体的には次の通りである。言語 L が文脈自由であるとき、ある正の数...
オグデンの補題（英: Ogden's lemma）とは、形式言語の理論において、文脈自由言語の反復補題の柔軟性を拡張したものである。具体的には次の通りである。言語 L が文脈自由であるとき、ある正の数...
反復補題あるいはポンピング補題[1]（英: Pumping lemma）とは、計算可能性理論において、あるクラスの形式言語に反復を施してもそのクラスに依然として属することを示すものであ...
反復補題あるいはポンピング補題[1]（英: Pumping lemma）とは、計算可能性理論において、あるクラスの形式言語に反復を施してもそのクラスに依然として属することを示すものであ...
反復補題あるいはポンピング補題[1]（英: Pumping lemma）とは、計算可能性理論において、あるクラスの形式言語に反復を施してもそのクラスに依然として属することを示すものであ...
反復補題あるいはポンピング補題[1]（英: Pumping lemma）とは、計算可能性理論において、あるクラスの形式言語に反復を施してもそのクラスに依然として属することを示すものであ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/17 08:19 UTC 版)「計算可能性理論」の記事における「プッシュダウン・オートマトンの能力」の解説プッシュダウ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/03/10 07:44 UTC 版)「文脈自由言語」の記事における「積集合操作で閉じていないことの証明」の解説文脈自由言語は...
文脈自由言語（ぶんみゃくじゆうげんご）とは、次のような再帰的な生成規則をもつ文脈自由文法によって、与えられた言語の長さ n に対して O(n3) の時間で認識される形式言語。プッシュダウン・オートマト...
< 前の結果 | 次の結果 >