[论文解读] Compilation of HPSG to TAG

Robert Kasper, Bernd Kiefer+2 more|ArXiv.org|May 3, 1995

Natural Language Processing Techniques被引用 33

一句话总结

本文提出了一种编译并实现的算法，将头驱动短语结构语法（HPSG）转换为词法化树邻接语法（TAG），在保留语言结构的同时，通过预先计算推导过程实现更高效的解析。主要贡献在于系统性地映射HPSG基于原则、特征结构化的规则与TAG词法化、基于树的形式体系之间的关系，通过清晰的投影规则定义辅助树和脚节点，生成一种强词法化的语法，从而提升解析效率。

ABSTRACT

We present an implemented compilation algorithm that translates HPSG into lexicalized feature-based TAG, relating concepts of the two theories. While HPSG has a more elaborated principle-based theory of possible phrase structures, TAG provides the means to represent lexicalized structures more explicitly. Our objectives are met by giving clear definitions that determine the projection of structures from the lexicon, and identify maximal projections, auxiliary trees and foot nodes.

研究动机与目标

• 开发一种系统化且可实现的编译算法，将HPSG语法转换为词法化TAG，保留语言结构和原则。
• 探讨HPSG基于原则、特征结构化的方法与TAG词法化、基于树的形式体系之间的关系，尤其关注局部性与投影问题。
• 通过将运行时推导移至编译时，生成与原始HPSG等价的强词法化语法，从而提升解析效率。
• 识别限制HPSG生成能力至适度上下文敏感语言的约束，使编译为TAG成为可能。
• 将TAG对递归和提取现象的处理方式加以推广，特别是针对同主语动词和非从句补足语，超越传统TAG的局限。

提出的方法

• 该算法定义了识别HPSG结构中最大投影、辅助树和脚节点的明确标准，实现向TAG的系统性转换。
• 它将HPSG规则模式（如head-of、complement-of和adjunct-of）映射为TAG中的基本树和辅助树，同时保留特征结构约束。
• 编译过程使用支配链接和附加操作构建复杂结构，脚节点与句法空缺或非局部依赖对齐。
• 该方法通过扩展传统TAG对递归的处理方式，支持标准与非标准结构，包括同主语动词和提取现象。
• 采用多阶段编译流程：首先从词项派生基本树；其次通过附加操作生成表示非局部关系的辅助树。
• 实现采用Lisp语言，已应用于德语HPSG片段，目前正推进CSLI提供的英语语法的实现。

实验结果

研究问题

• RQ1 HPSG语法能否在保留语言结构和基于原则的约束条件下，系统性地编译为TAG？
• RQ2 HPSG中局部与非局部关系的区分，如何映射到TAG的基本树与辅助树结构？
• RQ3 HPSG中哪些约束使其生成能力被限制在TAG编译所需的适度上下文敏感语言水平？
• RQ4 编译过程能否生成一种强词法化语法，相比标准HPSG推导，显著提升解析效率？
• RQ5 TAG如何扩展以处理传统TAG无法捕捉的现象，如从非从句补足语或语序倒装的提取？

主要发现

• 编译算法成功将德语HPSG语法的重要片段转换为TAG，Lisp实现验证了其可行性。
• 生成的TAG语法为强词法化，每个基本结构均锚定于一个词项，从而减少运行时计算。
• 该方法通过预计算原本在HPSG中需在运行时执行的推导，实现高效解析。
• 该算法推广了TAG对递归的处理方式，实现了对从从句和非从句补足语（如VP）中提取现象的统一处理。
• 由于补足节点缺乏向下的扩展机制，编译后的TAG结构有时会产生比直接指定TAG更碎片化的树。
• 该方法揭示，尽管HPSG语法具有强大的表达能力，但其某些形式可被约束为生成适度上下文敏感语言，从而使其可编译为TAG。