Skip to main content
QUICK REVIEW

[论文解读] 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进行词典化处理会自然地导出树 adjoining语法(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进行词典化处理会自然导出树 adjoining语法(TAGs),一种更具表现力的形式系统。
  • 证明TAGs可作为词典中心理论(如MTT)与传统短语结构方法之间的计算与表征桥梁。
  • 探讨如何将TAG的形式结果转移到依存语法理论中,特别是关于语序现象的研究。
  • 为意义-文本理论(MTT)的表层句法组件中形式化局部性约束提供形式基础。

提出的方法

  • 将上下文无关短语结构语法(CFGs)的词典化形式化为一种生成树 adjoining语法(TAGs)的变换。
  • 分析TAGs的结构与计算特性,特别是其建模非投射性句法依赖的能力。
  • 比较DGs与CCFGs的表征与生成特性,重点关注词典的作用。
  • 使用TAGs分析非投射性结构(如远距离移位与交叉依赖),以评估计算复杂度。
  • 建立TAGs与依存语法学之间的形式同构关系,证明TAGs可模拟MTT的句法行为。
  • 通过基于TAG的语序定义,将MTT的表层句法组件扩展以纳入局部性约束。

实验结果

研究问题

  • RQ1将上下文无关短语结构语法进行词典化处理,如何导致更具表现力的形式系统?
  • RQ2树 adjoining语法(TAGs)在多大程度上可作为依存语法理论(如MTT)与短语结构语法之间的正式桥梁?
  • RQ3在TAG中建模非投射性句法结构时,其计算复杂度如何?
  • RQ4如何在形式上将语序定义中的局部性约束整合到MTT的表层句法组件中?
  • RQ5将TAGs与依存语法框架对齐,会带来哪些形式与语言学上的优势?

主要发现

  • 将上下文无关短语结构语法(CFG)进行词典化处理,会自然地导出树 adjoining语法(TAG),后者提供了一个能支持词典中心语言学理论的形式系统。
  • TAGs展现出的结构与生成特性与依存语法(DGs)高度一致,尤其在建模非投射性依赖方面表现突出。
  • 利用TAGs可有效分析并界定非投射性结构(如远距离移位与交叉依赖)的计算复杂度。
  • TAGs允许在形式上整合语序定义中的局部性约束,从而实现对意义-文本理论(MTT)表层句法组件的有原则性扩展。
  • 词典化TAGs与依存语法理论(如MTT)之间的形式等价性,使得语言学分析与数学结果可在不同框架间实现转移。
  • 本研究证明,MTT中词典的核心作用并非偶然,而是底层形式系统的数学结果,且在TAGs中自然实现。

更好的研究,从现在开始

从论文设计到论文写作,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。