「文脈自由言語」を解説文に含む見出し語の検索結果(1～10/69件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/03/10 07:44 UTC 版)「文脈自由言語」の記事における「積集合操作で閉じていないことの証明」の解説文脈自由言語は...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/03/10 07:44 UTC 版)「文脈自由言語」の記事における「決定性属性」の解説文脈自由言語についての以下の問題は決定...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/03/10 07:44 UTC 版)「文脈自由言語」の記事における「閉包属性」の解説L と P を文脈自由言語、D を正規言...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/06/06 09:16 UTC 版)「文脈自由言語の反復補題」の記事における「形式的定義」の解説任意の文脈自由言語 L に対...
文脈自由言語（ぶんみゃくじゆうげんご）とは、次のような再帰的な生成規則をもつ文脈自由文法によって、与えられた言語の長さ n に対して O(n3) の時間で認識される形式言語。プッシュダウン・オートマト...
文脈自由言語（ぶんみゃくじゆうげんご）とは、次のような再帰的な生成規則をもつ文脈自由文法によって、与えられた言語の長さ n に対して O(n3) の時間で認識される形式言語。プッシュダウン・オートマト...
オグデンの補題（英: Ogden's lemma）とは、形式言語の理論において、文脈自由言語の反復補題の柔軟性を拡張したものである。具体的には次の通りである。言語 L が文脈自由であるとき、ある正の数...
オグデンの補題（英: Ogden's lemma）とは、形式言語の理論において、文脈自由言語の反復補題の柔軟性を拡張したものである。具体的には次の通りである。言語 L が文脈自由であるとき、ある正の数...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2014/01/26 16:05 UTC 版)「文脈依存言語」の記事における「文脈依存言語の属性」の解説ふたつの文脈依存言語に対して和...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/02/07 15:39 UTC 版)「文脈自由文法」の記事における「追加定義5」の解説言語 L {\displaystyle...
< 前の結果 | 次の結果 >