|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 黒 ： [くろ] 【名詞】 1. (1) black 2. (2) dark ・ 田 ： [た] 【名詞】 1. rice field ・ 標 ： [しるし] 【名詞】 1. (1) mark 2. (2) symbol 3. (3) evidence ・ 標準 ： [ひょうじゅん] 【名詞】 1. standard 2. level ・ 準 ： [じゅん] 1. (n,pref) level 2. apply correspondingly 3. correspond to 4. being proportionate to 5. conforming to 6. semi 7. quasi 8. associate 9. standard 10. rule 1 1. aim ・ 形 ： [けい, かたち, ぎょう] 1. (suf) shape 2. form 3. type
形式言語理論において、ある形式文法の全ての生成規則が次のいずれかの形式をもつとき、その文法は黒田標準形（くろだひょうじゅんけい Kuroda normal form）であるという： :AB → CD :A → BC :A → B :A → α ここで A, B, C, D は非終端記号であり α は終端記号である。 黒田標準形をもつ文法によって生成される言語は全て文脈依存言語である。逆に、空文字列を含まない文脈依存言語は全て黒田標準形をもつ文法によって生成することができる。 言語学者黒田成幸の研究に基づく。 == 参考文献 == * S.-Y. Kuroda, Classes of languages and linear-bounded automata, ''Information and Control'' 7(2): 207–223, June 1964. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「黒田標準形」の詳細全文を読む スポンサード リンク
|