[論文レビュー] A Formal Look at Dependency Grammars and Phrase-Structure Grammars, with Special Consideration of Word-Order Phenomena

Owen Rambow, Aravind K. Joshi|ArXiv.org|Oct 18, 1994

Natural Language Processing Techniques被引用数 79

ひとこと要約

この論文は、語彙化されたCCFGが自然にTree-Adjoining Grammars (TAGs)を導くことにより、依存文法 (DGs) と文構造自由文法 (CFGs) の間の形式的リンクを確立する。TAGsは意味・文型理論 (MTT) の構造をよく模倣する。主な貢献は、TAGsが非射影的語順現象を計算的に効率的にモデル化できることを示したことである。これにより、言語的分析や形式的結果のフレームワーク間移行が可能になる。

ABSTRACT

The central role of the lexicon in Meaning-Text Theory (MTT) and other dependency-based linguistic theories cannot be replicated in linguistic theories based on context-free grammars (CFGs). We describe Tree Adjoining Grammar (TAG) as a system that arises naturally in the process of lexicalizing CFGs. A TAG grammar can therefore be compared directly to an Meaning-Text Model (MTM). We illustrate this point by discussing the computational complexity of certain non-projective constructions, and suggest a way of incorporating locality of word-order definitions into the Surface-Syntactic Component of MTT.

研究の動機と目的

• 依存文法 (DGs) と文構造自由文法 (CFGs) の間の形式的関係、特に語彙化の文脈において調査すること。
• 語彙化されたCCFGが自然にTree-Adjoining Grammars (TAGs) を導くことの証明。これはより表現力の高い形式的体系である。
• TAGsが語彙中心の理論（MTT）と伝統的な文構造的アプローチとの間で、計算的かつ表現論的ブリッジとして機能できることを示すこと。
• TAGsからの形式的結果が、特に語順現象に関連して、依存ベースの理論へどのように移行可能かを調査すること。
• MTTの表面句構造部における局所性制約を、形式的に定式化する基盤を提供すること。

提案手法

• 文構造自由文法 (CFGs) の語彙化を、Tree-Adjoining Grammars (TAGs) を生成する変換として形式化する。
• TAGsの構造的および計算的性質、特に非射影的文法的依存をモデル化する能力について分析する。
• DGsとCCFGsの表現的および生成的性質を比較し、語彙の役割に焦点を当てる。
• 長距離シャッフルや交差依存など非射影的構造をTAGsを用いて分析し、計算複雑性を評価する。
• TAGsと依存文法の間の形式的同型性を確立し、TAGsがMTTの文法的挙動を模倣できることを示す。
• MTTの表面句構造部を、TAGに基づく語順定義を用いて局所性制約を統合する形で拡張する。

実験結果

リサーチクエスチョン

• RQ1 文構造自由文法 (CFG) の語彙化プロセスが、より表現力の高い形式的体系にどのように導くのか。
• RQ2 どの程度までTree-Adjoining Grammars (TAGs) が、依存ベースの理論（MTT）と文構造文法の間の形式的ブリッジとして機能できるか。
• RQ3 TAGsでモデル化された非射影的文法的構造の計算複雑性はどの程度か。
• RQ4 MTTの表面句構造部における語順定義の局所性制約を、形式的にどのように統合できるか。
• RQ5 TAGsと依存文法フレームワークを一致させることで、どのような形式的および言語的利点が得られるか。

主な発見

• 文構造自由文法 (CFG) の語彙化は、自然にTree-Adjoining Grammar (TAG) をもたらし、語彙中心の言語理論を支える形式的体系を提供する。
• TAGsは、非射影的依存をモデル化する点で、特に依存文法 (DGs) の構造的および生成的性質と密接に一致する。
• 長距離シャッフルや交差依存などの非射影的構造の計算複雑性は、TAGsを用いることで効果的に分析・境界化できる。
• TAGsにより、語順定義における局所性制約の形式的統合が可能となり、意味・文型理論 (MTT) の表面句構造部の整合的拡張が可能になる。
• 語彙化されたTAGsと依存ベースの理論（MTT）との間の形式的同等性により、言語的分析や数学的結果のフレームワーク間移行が可能になる。
• 本研究は、MTTにおける語彙の中心的役割が恣意的ではなく、背後にある形式的体系の数学的帰結であることを示しており、これはTAGsにおいて自然に実現されている。