「文脈自由言語の反復補題」を解説文に含む見出し語の検索結果(1~10/21件中)
出典: フリー百科事典『ウィキペディア(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)とは、計算可能性理論において、あるクラスの形式言語に反復を施してもそのクラスに依然として属することを示すものであ...
文脈自由言語の反復補題(ぶんみゃくじゆうげんごのはんぷくほだい、英: Pumping lemma for context-free languages)は、全ての文脈自由言語が持つ属性を与える反復補題...
文脈自由言語の反復補題(ぶんみゃくじゆうげんごのはんぷくほだい、英: Pumping lemma for context-free languages)は、全ての文脈自由言語が持つ属性を与える反復補題...
文脈自由言語の反復補題(ぶんみゃくじゆうげんごのはんぷくほだい、英: Pumping lemma for context-free languages)は、全ての文脈自由言語が持つ属性を与える反復補題...
< 前の結果 | 次の結果 >