翻訳と辞書 |
木接合文法[きせつごうぶんぽう] 木接合文法(英: Tree-Adjoining Grammar、TAG)とは、 が形式的に定義した文法である。木接合文法は文脈自由文法にいくぶん似ているが、シンボルの書き換えではなく、木の書き換えが基本となっている。文脈自由文法は、シンボルの書き換えのための生成規則群から成るが、木接合文法は木のノード群を書き換える規則群から成る(木および木構造参照)。 == 歴史 == TAGの研究は、ゼリグ・ハリスの文字列文法である adjunction grammars (AG) を Joshi らが研究したことから端を発している。AG は言語の内心構造を自然かつ効率的に扱えるが、外心構造はうまく扱えない。句構造文法はその逆である。1969年、Joshi は2種類の規則群を混合することで、この相補性を同時に扱える文法を生み出した。少数の非常に単純な書き換え規則で、付加規則のための文字列の語彙を生成する。これは、チョムスキー階層には当てはまらず、むしろ言語学的に興味深い形でそれと交差している。
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「木接合文法」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|