木接合文法
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/04/13 04:21 UTC 版)
木接合文法（英: Tree-Adjoining Grammar、TAG）とは、アラビンド・ジョシ らによる、形式文法の一種である。文脈自由文法にいくぶん似ているが、シンボルの書き換えではなく、木の書き換えをベースとすることが特徴で、文脈自由文法は、シンボルの書き換えのための生成規則群から成るが、木のノード群を書き換える規則群から成る（木および木構造参照）。
- ^ Jurafsky, Daniel; James H. Martin (2000年). Speech and Language Processing. Upper Saddle River, NJ: Prentice Hall. pp. 354
- ^ Joshi, Aravind; Owen Rambow (2003年). “A Formalism for Dependency Grammar Based on Tree Adjoining Grammar”. Proceedings of the Conference on Meaning-Text Theory
- ^ Joshi, Aravind (1969年). Properties of Formal Grammars with Mixed Types of Rules and Their Linguistic Relevance. Proceedings Third International Symposium on Computational Linguistics, Stockholm, Sweden.
- ^ Joshi, Aravind (1985年). “How much context-sensitivity is necessary for characterizing structural descriptions”. In D. Dowty, L. Karttunen, and A. Zwicky, (eds.). Natural Language Processing: Theoretical, Computational, and Psychological Perspectives. New York, NY: Cambridge University Press. pp. 206–250
- ^ Joshi, Aravind; S. R. Kosaraju, H. Yamada (1969年). String Adjunct Grammars. Proceedings Tenth Annual Symposium on Automata Theory, Waterloo, Canada.
[続きの解説]
「木接合文法」の続きの解説一覧
- 1 木接合文法とは
- 2 木接合文法の概要
- 3 外部リンク
木接合文法と同じ種類の言葉
- 木接合文法のページへのリンク
