首页/论文/0804.4584

arXiv 0804.45842008-04-29cs.CL

TAG派生树中的特征统一

Feature Unification in TAG Derivation Trees

LORIA（洛林信息学及其应用研究实验室）；INRIA Nancy Grand Est（法国国家信息与自动化研究所南锡-大东部中心）；Nancy Université（南锡大学）

Sylvain Schmitz, Joseph Le Roux

备注：: 12 pages, 4 figures In TAG+9, Ninth International Workshop on Tree Adjoining Grammars and Related Formalisms, 2008
发表信息：: In TAG+9, Ninth International Workshop on Tree Adjoining Grammars and Related Formalisms, 2008

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

一棵树邻接文法的派生树提供了对句子语义的第一次洞察，因此是生成系统的主要目标。我们定义了一个形式主义，基于特征的正则树文法，并从基于特征的树邻接文法翻译成这种新的形式主义。译文保留了原语法的派生结构，并考虑了特征的统一。

英文摘要：

The derivation trees of a tree adjoining grammar provide a first insight into the sentence semantics, and are thus prime targets for generation systems. We define a formalism, feature-based regular tree grammars, and a translation from feature based tree adjoining grammars into this new formalism. The translation preserves the derivation structures of the original grammar, and accounts for feature unification.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

提出TAGbank作为树邻接语法推导语料库

Proposing TAGbank as a Corpus of Tree-Adjoining Grammar Derivations

The University of British Columbia（不列颠哥伦比亚大学）

为填补词汇化语法形式缺乏大规模语料库的空白，本文提出从现有句法树库自动提取TAG推导的TAGbank语料库，概述映射方法并讨论挑战，支持句法分析等任务并计划扩展多语言语料库。

2025-04-13cs.CL

用基于数据库的TAG代替多分量附加：计算含义

Feature-Based TAG in place of multi-component adjunction: Computational Implications

本文利用基于特征的树邻接语法（TAG），对要求多成分附加的构式进行了语言理据分析。这些基于特征的TAG分析允许使用现有的基于统一的Earley风格的TAG解析器解析这些结构，从而避免了对多组件TAG解析器的需要，而不牺牲英语的语言覆盖。

1994-10-26cmp-lgcs.CL

Dependency resolution and semantic mining using Tree Adjoining Grammars for Tamil Language

Tree adjoining grammars (TAGs) provide an ample tool to capture syntax of many Indian languages. Tamil represents a special challenge to computational formalisms as it has extensive agglutinative morphology and a comparatively difficult argument structure. Modelling Tamil syntax and morphology using TAG is an interesting problem which has not been in focus even though TAGs are over 4 decades old, since its inception. Our research with Tamil TAGs have shown us that we can not only represent syntax of the language, but to an extent mine out semantics through dependency resolution of the sentence…

2017-04-19cs.CL

词性标注转换规则序列的统计推导方法研究

Exploring the Statistical Derivation of Transformational Rule Sequences for Part-of-Speech Tagging

Eric Brill最近提出了一种简单而强大的基于语料库的语言建模方法，该方法可以应用于各种任务，包括词性标注和构建短语结构树。该方法学习一系列符号转换规则，然后可以将其依次应用于测试语料库以产生预测。学习过程只需要计算一组给定规则模板的匹配，允许该方法调查非常大的可能的上下文因素空间。本文分析了布里尔的方法作为一个有趣的变化，现有的决策树方法，实验的基础上，涉及英语和古希腊语料库的词性标注。特别是，分析揭示了为什么新机制似乎令人惊讶地抵抗过度训练。一个快速，增量的实现和机制，用于记录的依赖关系，所产生的规则序列。

1994-06-03cmp-lgcs.CL

树邻接语言的限制

Restrictions on Tree Adjoining Languages

已知有几种方法可以在O（n^6）的最坏情况下运行时间内解析树邻接文法（TAG）生成的语言。在本文中，我们研究需要对TAG和TAG推导进行哪些限制，以降低O（n^6）的时间复杂度，而不引入大的运行时常数，并且不会失去任何生成能力，这些生成能力是捕获自然语言中可以由不受限制的TAG处理的句法结构所需的。特别是，我们描述了一个算法，用于在O（n^5）中解析TAG的严格子类，并试图表明这个子类保留了足够的生成能力，使其在一般情况下有用。

1998-10-13cs.CL

同步树邻接文法弱生成能力的限制

Restricting the Weak-Generative Capacity of Synchronous Tree-Adjoining Grammars

同步树邻接文法的形式主义是标准树邻接文法（TAG）的一个变体，其目的是允许在语言规范之外使用TAG进行语言转换。在以前的工作中，由同步TAG定义的转导关系的定义是通过呼吁迭代重写过程。派生的重写定义是有问题的，因为它极大地扩展了形式主义的表达能力，并使解析算法的设计变得困难。我们引入了一个简单的，自然的同步树邻接派生的定义，标准的树邻接派生之间的同构的基础上，避免了原来的重写定义的表达性和可实现性的问题。表达性的下降，这将使该方法无法使用，被抵消的标准树邻接推导的替代定义，以前提出的完全不同的原因，从而使它实际上是娱乐使用自然的定义同步推导。尽管如此，一些剩余的问题情况要求在定义中有更大的灵活性;同构要求可能必须放宽。它仍然是未来的研究，以调整对允许的映射的确切要求。

1994-08-30cmp-lgcs.CL

更多相关论文收起更多论文

多集值线性索引文法：对导子的支配约束

Multiset-Valued Linear Index Grammars: Imposing Dominance Constraints on Derivations

本文定义了多集值线性指标文法和带支配链的无序向量文法。前者在基于统一的形式主义中对多集值特征结构的某些用途进行建模，而后者则是由词序变化和“准树”（树的一种推广）所激发的。这两种形式主义是弱等价的，并且一个重要的子集至多是上下文敏感的和多项式可解析的。

1994-06-02cmp-lgcs.CL

英语词汇化树邻接文法

A Lexicalized Tree Adjoining Grammar for English

本文档描述了一个相当大的英语语法编写的TAG形式主义和实现使用的JTAG系统。本报告和此处描述的语法取代了1995年早期JTAG技术报告中描述的TAG语法。本报告中描述的英语语法是基于TAG形式主义，它已扩展到包括词汇化和基于统一的特征结构。可以处理的句法现象的范围很大，包括助动词（包括倒装）、系动词、提升和小从句结构、主题化、关系从句、不定式、动名词、被动语态、介词、it-分裂式、wh-分裂式、PRO结构、名词-名词修饰、介词、限定词序列、属格、否定、名词-动词收缩式、先行词和祈使句。本技术报告对应于JTAG Release 8/31/98。随着新分析的增加和旧分析的修改，JTAG语法不断更新，该报告的在线版本可以在JTAG网页http://www.cis.upenn.edu/~xtag/上找到

1998-09-18cs.CL

树邻接导子的另一种概念

An Alternative Conception of Tree-Adjoining Derivation

树邻接文法推导的精确公式化对于形式主义的各种用途具有重要的影响，从句法分析到语义解释和统计语言建模。我们认为，树邻接派生的定义必须重新制定，以体现适当的语言依赖派生。特定的建议是精确的特征，通过定义的TAG派生的等价类的有序派生树，和计算操作，凭借一个编译线性索引的语法与一个有效的算法识别和解析，根据编译的语法。

1994-04-04cmp-lgcs.CL

形容词、语码转换与词汇化TAG

Adnominal adjectives, code-switching and lexicalized TAG

在语码转换语境中，句法中心语的语言决定了其补语的分布。Mahootian 1993通过将头部表示为词汇化TAG中的基本树的锚点来推导出这一概括。然而，并非所有的代码转换序列都适合于头部互补分析。例如，形容词性形容词可以占据它们在自己的语言中不可用的位置，并且这些序列的TAG派生必须使用非锚定辅助树。palabras heavy-duty `heavy-duty words'（Spanish-English; Poplack 1980：584）taste lousy sana `very lousy taste'（English-Swahili; Myers-Scotton 1993：29，（10））考虑到代码转换和单语序列以相同的方式导出的零假设，像上面那些序列提供了纯词汇化TAG不足以描述自然语言的证据。

1994-11-05cmp-lgcs.CL

概率树邻接文法的相容性条件

Conditions on Consistency of Probabilistic Tree Adjoining Grammars

在建模语言中，概率方法的大部分功能来自于它们在语言中比较同一字符串的几个派生的能力。一个重要的出发点，研究这种交叉派生的性质是一致性的概念。由概率语法定义的概率模型被称为_consistent_，如果分配给语言中所有字符串的概率之和为1。从概率上下文无关文法（CFG）的文献，我们确切地知道的条件，确保一致性是真实的一个给定的CFG。本文给出了概率树邻接文法（TAG）相容的条件。给出了一个简单的一致性检验算法，并对其正确性给出了形式化的证明。这里导出的条件可以用来确保使用TAG的概率模型可以被检查是否存在_deficiency_（即，是否有任何概率质量被分配给无法生成的字符串）。

1998-09-18cs.CL

随机树邻接文法的前缀概率

Prefix Probabilities from Stochastic Tree Adjoining Grammars

用于语音识别的语言模型通常使用Pr（a_n）形式的概率模型|a_1，a_2，. a_{n-1}）。另一方面，随机语法通常用于为话语分配结构。通过计算前缀概率Sum_{w in Sigma*} Pr（a_1.. a_n w），其中w表示前缀a_1. a_n。本文的主要结果是一个算法来计算这样的前缀概率给定一个随机树邻接文法（TAG）。算法的时间复杂度为O（n^6）。不派生前缀中的任何单词，但在结构上有助于其派生的子派生的概率被预先计算以实现终止。该算法使现有的基于语料库的随机TAG的估计技术用于语言建模。

1998-09-18cs.CL

作为上下文无关自动机的图插值文法

Graph Interpolation Grammars as Context-Free Automata

图插值语法中的推导步骤具有扫描输入标记的效果。这个旨在模仿自然语法分析器的递增性的特性限制了GIG的形式化能力。这与推导机制涉及类似于TAG中的树附加的上下文敏感设备的事实形成对比。输入驱动的推导和受限的上下文敏感性的组合效应将是可以想象的不幸的，如果事实证明，图插值语言并不从属于上下文无关语言，而部分上下文敏感。本报告着手研究CFL和GIG之间的关系，并表明GIL是CFL的一个适当的超类。它也带来了一个强有力的等价性之间的CFGs和GIGs的类CFL。因此，它奠定了基础，有意义地调查的GIG支持的上下文敏感性的量，但离开这个调查作进一步的研究。

1998-07-17cmp-lgcs.CL

识别加权树邻接语言的高效算法

Efficient Algorithms for Recognizing Weighted Tree-Adjoining Languages

ETH Zürich（苏黎世联邦理工学院）；University of Notre Dame（圣母大学）

本文为树邻接语言的两层形式化方法定义了半环加权版本，设计了计算 stringsum 和 allsum 的新算法，在 LIG 和 EPDA 上显著提升了时空效率，并首次给出了 PAA 算法。

2023-10-23cs.CLcs.FL