翻訳と辞書 Words near each other ・ チョボマキ ・ チョボ一 ・ チョボ焼 ・ チョマ ・ チョマト ・ チョマトー ・ チョマトー沼 ・ チョマト沼 ・ チョムスキー ・ チョムスキー標準形 ・ チョムスキー階層 ・ チョメチョメ ・ チョモランマ ・ チョモランマ峰 ・ チョモル・アーグネシ ・ チョヨンギ ・ チョラ ・ チョリソ ・ チョリソー ・ チョリッス Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク チョムスキー階層 ： ミニ英和和英辞書 チョムスキー階層[-かいそう] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ ー ： [ちょうおん] 　(n) long vowel mark (usually only used in katakana) ・ 階 ： [かい] 　 1. (n,n-suf) -floor (counter)　2. stories　3. storeys　 ・ 階層 ： [かいそう] 　【名詞】 1. class　2. level　3. stratum　4. layer　5. hierarchy　 チョムスキー階層 ： ウィキペディア日本語版 チョムスキー階層[-かいそう] チョムスキー階層（チョムスキーかいそう、''Chomsky Hierarchy''）とは、形式言語を生成する形式文法のクラスの包含階層である。これは「句構造文法」（''Phrase Structure Grammars''）の階層とも呼ばれ、1956年にノーム・チョムスキーが発表した。 == 形式文法 == 形式文法の構成要素は、「終端記号」（''Terminal Symbols''）の有限集合（形式言語の単語で使われる文字）、「非終端記号」（''Nonterminal Symbols''）の有限集合、「生成規則」（''Production Rules''）の有限集合（各生成規則は右側と左側に記号列で構成される単語を含む）、「開始記号」（''Start Symbol''）から構成される。生成規則はある単語に適用され、規則の左側にある単語を右側にある記号列で置換する。導出は一連の規則適用過程である。このような文法で開始記号から始めて生成規則を適用していくことによって終端記号のみから構成される単語を生成する。そのような単語全体の集合が形式言語である。 非終端記号は大文字、終端記号は小文字で表すことが多く、開始記号は $S$ で示される。例えば、終端記号 $\backslash$ と非終端記号 $\backslash$ から構成される文法の生成規則が以下のようなものであるとする。 *$S\; \backslash rightarrow\; ABS$ *$S\; \backslash rightarrow\; \backslash epsilon$ (ここで $\backslash epsilon$ は空の文字列) *$BA\; \backslash rightarrow\; AB$ *$BS\; \backslash rightarrow\; b$ *$Bb\; \backslash rightarrow\; bb$ *$Ab\; \backslash rightarrow\; ab$ *$Aa\; \backslash rightarrow\; aa$ これにより開始記号 $S$ から定義される全単語で構成される言語は $a^\; b^\backslash quad$ である（$n$ 個の $a$ の後に $n$ 個の $b$ が続く形式）。同様の言語をもっと単純な文法で定義した例を以下に示す。終端記号 $\backslash$、非終端記号 $\backslash$、開始記号 $S$ で生成規則は以下のようになる。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「チョムスキー階層」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.