Control Language Hierarchy の Level 2 言語クラスとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > Control Language Hierarchy の Level 2 言語クラスの意味・解説 

Control Language Hierarchy の Level 2 言語クラス

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2014/01/26 16:07 UTC 版)

弱文脈依存言語」の記事における「Control Language Hierarchy の Level 2 言語クラス」の解説

下記4つ文法は同じ弱生成力を持つ事が証明されている (Joshi et al 1994): 木接合文法 (TAG) – Aravind Joshi Combinatory Categorial Grammar (CCG) – Mark Steedman Head Grammars (HG) – Carl Pollard Linear Indexed Grammar (LIG) – Gerald Gazdar これらの文法生成力は Weir の Control Language Hierarchy の Level 2 言語クラスに対応する。なお CLHLevel 1文脈自由言語であり、この4つフレームワーク共有する言語クラスは弱文脈依存文法中でも生成力が一番弱い方にあたる。このクラス言語は や の文字列生成する事が出来る。対応するオートマトンEmbedded Pushdown Automaton (EPDA) である。 この4つフレームワークのうち、特に木接合文法CCGはこれらを用いてそれぞれまとまった言語学的研究なされている。(, など)

※この「Control Language Hierarchy の Level 2 言語クラス」の解説は、「弱文脈依存言語」の解説の一部です。
「Control Language Hierarchy の Level 2 言語クラス」を含む「弱文脈依存言語」の記事については、「弱文脈依存言語」の概要を参照ください。

ウィキペディア小見出し辞書の「Control Language Hierarchy の Level 2 言語クラス」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「Control Language Hierarchy の Level 2 言語クラス」の関連用語

Control Language Hierarchy の Level 2 言語クラスのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



Control Language Hierarchy の Level 2 言語クラスのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの弱文脈依存言語 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS