翻訳と辞書 Words near each other ・ 文聖王 ・ 文聖現 ・ 文聘 ・ 文脈 ・ 文脈メニュー ・ 文脈主義 ・ 文脈依存文法 ・ 文脈依存言語 ・ 文脈化 ・ 文脈自由文法 ・ 文脈自由言語 ・ 文脈自由言語の反復補題 ・ 文臣 ・ 文興 ・ 文興進 ・ 文花 ・ 文花帖 ・ 文芸 ・ 文芸プロダクションにんじんくらぶ ・ 文芸・書籍サロン板 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 文脈自由言語 ： ミニ英和和英辞書 文脈自由言語[ぶんみゃくじゆうげんご] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 文 ： [ぶん] 　【名詞】 1. sentence　 ・ 文脈 ： [ぶんみゃく] 　【名詞】 1. context　 ・ 脈 ： [みゃく] 　【名詞】 1. pulse　 ・ 自由 ： [じゆう] 　 1. (adj-na,exp,n) freedom　2. liberty　3. as it pleases you　 ・ 由 ： [よし] 　【名詞】 1. reason　2. significance　3. cause　 ・ 言 ： [げん] 　【名詞】 1. word　2. remark　3. statement　 ・ 語 ： [ご] 　 1. (n,n-suf) language　2. word　 文脈自由言語 ： ウィキペディア日本語版 文脈自由言語[ぶんみゃくじゆうげんご] 文脈自由言語（ぶんみゃくじゆうげんご）とは、次のような再帰的な生成規則をもつ文脈自由文法によって、与えられた言語の長さ n に対して O(n3) の時間で認識される形式言語。プログラミング言語の文法を記述するのに使われる。プッシュダウン・オートマトンで受理可能な言語と等価である。 * S → E. * E → T | E - T | E + T | (E). * T → T * E | T / E | id | num. ある言語が文脈自由言語でないことを証明するために文脈自由言語の反復補題が使われることがある。 ==例== 基本的な文脈自由言語 $L\; =\; \backslash$ は、偶数個の文字から成る文字列で構成され、各文字列の前半は ''a'' で、後半は ''b'' で構成される。''L'' を生成する文法は $S\backslash to\; aSb\; ~|~\; ab$ であり、プッシュダウン・オートマトン $M=(\backslash ,\; \backslash ,\; \backslash ,\; \backslash delta,\; q\_0,\; \backslash )$ に受容される。ここで $\backslash delta$ は以下のように定義される。 $\backslash delta(q\_0,\; a,\; z)\; =\; (q\_0,\; a)$ $\backslash delta(q\_0,\; a,\; a)\; =\; (q\_0,\; a)$ $\backslash delta(q\_0,\; b,\; a)\; =\; (q\_1,\; x)$ $\backslash delta(q\_1,\; b,\; a)\; =\; (q\_1,\; x)$ $\backslash delta(q\_1,\; b,\; z)\; =\; (q\_f,\; z)$ ここで z は初期スタック記号、x はポップ動作を意味する。 文脈自由言語はプログラミング言語に多く使われている。例えば、常に括弧が対応するという性質を持つ言語は $S\backslash to\; SS\; ~|~\; (S)\; ~|~\; \backslash lambda$ という文法に従っている。また、ほとんどの数式は文脈自由文法で生成される文脈自由言語である。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「文脈自由言語」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.