BriefGPT.xyz
May, 2022
TAG与CCG的强等价性
Strong Equivalence of TAG and CCG
HTML
PDF
Andreas Maletti, Lena Katharina Schiffer
TL;DR
比较了树相邻语法（TAG）和组合范畴语法（CCG）对于字符串和树的表达能力，发现它们在树上的表达能力基本上是一致的，特别地，只要有限制条件，如CCG没有空字符串的词库条目和一阶规则的度数不超过2，则其表达能力可以达到最大。
Abstract
tree-adjoining grammar
(TAG) and
combinatory categorial grammar
(CCG) are two well-established mildly context-sensitive grammar formalisms that are known to have the same
→