[论文解读] Coordination in Tree Adjoining Grammars: Formalization and Implementation

Anoop Sarkar, Aravind K. Joshi|ArXiv.org|Jun 7, 1996

Natural Language Processing Techniques参考文献 3被引用 11

一句话总结

本文通过扩展推导结构以在保持固定短语结构的同时实现灵活的并列结构，形式化了词化树邻接语法（LTAG）中的并列现象。作者提出了一种实用的 LTAG 解析器，成功处理了复杂的并列现象，证明了该形式化方法在自然语言句法建模中的充分性。

ABSTRACT

In this paper we show that an account for coordination can be constructed using the derivation structures in a lexicalized Tree Adjoining Grammar (LTAG). We present a notion of derivation in LTAGs that preserves the notion of fixed constituency in the LTAG lexicon while providing the flexibility needed for coordination phenomena. We also discuss the construction of a practical parser for LTAGs that can handle coordination including cases of non-constituent coordination.

研究动机与目标

• 在 LTAG 框架内发展并列现象的形式化描述，同时在词库中保持固定短语结构。
• 扩展 LTAG 的推导机制，以处理非短语结构的并列，如省略和省略省略（gapping）。
• 设计并实现一种实用的 LTAG 解析器，能够以最少的句法过度生成来处理并列结构。
• 证明 LTAG 在不牺牲词汇化或短语结构约束的前提下，能够充分建模复杂并列现象。
• 为并列现象提供一种形式化且可实现的解决方案，可自然地集成到现有的 LTAG 架构中。

提出的方法

• 扩展 LTAG 推导结构，允许组合表示并列结构的辅助树，同时保持词汇化和短语结构。
• 引入一种推导机制，通过允许在非根节点处进行树替换，支持非短语结构的并列。
• 采用词汇化语法架构，其中基本树与词汇项相关联，确保句法透明性。
• 采用基于图表的解析策略，高效探索涉及并列结构的推导路径。
• 应用约束条件以防止过度生成，同时保持对省略和非短语结构并列等并列类型的支持。
• 实现一个集成扩展推导规则的解析器，并在自然语言中的并列现象上进行验证。

实验结果

研究问题

• RQ1 是否可以在不违反固定短语结构的前提下，形式化 LTAG 框架中的并列现象，包括非短语结构的并列？
• RQ2 如何扩展 LTAG 的推导结构，以在保持词汇化的同时实现灵活的并列？
• RQ3 需要何种解析机制，才能高效且正确地处理 LTAG 中的并列结构？
• RQ4 是否可以实现一种实用的 LTAG 解析器，支持复杂并列而不产生过度生成？
• RQ5 所提出的形式化方法在多大程度上保持了 LTAG 的理论和计算优势？

主要发现

• 所提出的推导扩展成功在 LTAG 框架内建模了包括省略和省略省略在内的并列现象。
• 该形式化方法在词库中保持了固定短语结构，同时通过修改的树替换规则实现了灵活的并列。
• 所实现的解析器正确处理了非短语结构的并列，证明了该方法的可行性。
• 通过强制实施树组合和推导路径的约束，该方法避免了过度生成。
• 结果表明，LTAG 可以扩展以处理复杂并列，而不会损害其核心属性，如词汇化和局部性。
• 该方法为形式语法中的并列提供了稳健且可实现的解决方案，适用于集成到实际的 NLP 系统中。