Encoding Lexicalized Tree Adjoining Grammars with a Nonmonotonic Inheritance Hierarchy
本文展示了如何DATR,一个广泛使用的词汇知识表示的形式化语言,可以用来定义一个LTAG词典作为一个继承层次结构的内部词汇规则。自下而上的特征编码用于LTAG树,这允许词汇规则被实现为特征结构内的协变约束。这种方法消除了与LTAG词典相关的大量冗余。
1995-05-15 cmp-lg cs.CL
The Return of Lexical Dependencies: Neural Lexicalized PCFGs
Language Technologies Institute, Carnegie Mellon University(卡内基梅隆大学语言技术研究所)
在本文中,我们证明了$\textit{context free grammar (CFG) based methods for grammar induction benefit from modeling lexical dependencies}$。这与当前最流行的语法归纳方法形成对比,该方法专注于发现$\textit{either}$成分$\textit{or}$依赖性。以前的方法来结婚这两个不同的句法形式主义(例如词汇化PCFG)一直困扰着稀疏,使他们不适合无监督语法归纳。然而,在这项工作中,我们提出了新的词汇化PCFG的神经模型,使我们能够克服稀疏性问题,并有效地在一个单一的模型内诱导成分和依赖关系。实验表明,这种统一的框架结果在两个表示比单独建模时实现的形式主义更强的结果。代码可在https://github.com/neulab/neural-lpcfg上获得。
2020-07-29 cs.CL cs.LG
Inside-Outside Estimation of a Lexicalized PCFG for German
本文描述了一个广泛的实验,在词汇化的概率上下文无关文法的德语动词-最后的条款内外估计。语法和形式主义的特点,使实验可行的描述。对后续模型进行了短语标记的查准率和查全率评估。
1999-05-19 cs.CL cs.LG
Dependency Grammar Induction with Neural Lexicalization and Big Training Data
School of Information Science and Technology(信息科学与技术学院);ShanghaiTech University(上海科技大学)
我们研究了大模型(词汇化程度)和大数据(训练语料库大小)对依存语法归纳的影响。我们用L-DMV和L-NDMV进行了实验,L-DMV是配价依赖模型的词汇化版本,L-NDMV是配价神经依赖模型的词汇化扩展。我们发现,L-DMV只受益于非常小程度的词汇化和中等规模的训练语料库。L-NDMV可以受益于大的训练数据和更大程度的词汇化,特别是当用良好的模型初始化来增强时,并且它实现了与当前最先进技术竞争的结果。
2017-08-02 cs.CL
Valence Induction with a Head-Lexicalized PCFG
本文提出了一种基于词汇化概率上下文无关文法的配价(次范畴化框架)学习实验。分布估计使用修改的EM算法。我们通过与词典的比较和熵度量来评估所获得的词典。结果表明,我们的模型产生高度准确的帧分布。
1998-05-05 cmp-lg cs.CL
Disambiguation of Super Parts of Speech (or Supertags): Almost Parsing
在词汇化的语法形式体系中,例如词汇化的树邻接语法(LTAG),每个词汇项与至少一个局部化句法和语义依赖的基本结构(超级标记)相关联。因此,词汇化语法的解析器必须搜索大量的超标记,以选择正确的超标记组合来解析句子。我们提出了使用本地信息,如词汇偏好和本地词汇依赖关系消除歧义的超标签的技术。在超标记消歧的依赖模型中利用了LTAG和依赖文法之间的相似性。超级标签消歧的各种模型,如一元模型,三元模型和依赖性为基础的模型的性能结果。
1994-10-26 cmp-lg cs.CL
Concurrent Lexicalized Dependency Parsing: A Behavioral View on ParseTalk Events
被认为是面向对象的语法模型的行为规范。该模型是基于完整的词汇化,头方向通过效价约束和依赖关系,继承作为一种手段,非冗余的词典规范,和并发的计算。计算模型依赖于Actor范例,并发性通过Actor之间的异步消息传递进入。特别是,我们在这里详细说明的原则,如何全局行为的词法分布的语法和相应的解析器可以指定的事件类型网络和事件网络,分别。
1994-10-24 cmp-lg cs.CL
Concurrent Lexicalized Dependency Parsing: The ParseTalk Model
本文介绍了一种面向对象的并发自然语言分析的语法模型。语法知识的完整词汇分布是建立在面向中心语的配价和依赖概念的基础上的,而继承机制用于捕获词汇概括。底层并发计算模型依赖于Actor范式。我们考虑建立依赖关系和歧义处理的消息传递协议。
1994-10-24 cmp-lg cs.CL
Proposing TAGbank as a Corpus of Tree-Adjoining Grammar Derivations
The University of British Columbia(不列颠哥伦比亚大学)
为填补词汇化语法形式缺乏大规模语料库的空白,本文提出从现有句法树库自动提取TAG推导的TAGbank语料库,概述映射方法并讨论挑战,支持句法分析等任务并计划扩展多语言语料库。
2025-04-13 cs.CL
Graphes paramétrés et outils de lexicalisation
IGM – Université de Marne-la-Vallée(马恩拉瓦莱大学IGM研究所);LADL(语言自动处理实验室)
转换到词汇化语法可以减少解析错误的数量,并改善应用程序的结果。然而,这样的操作影响句法分析器的所有方面。我们的研究目标之一是设计一个现实的语法词汇化模型。我们进行了实验,我们使用的语法与一个非常简单的内容和形式主义,和一个非常翔实的句法词汇,词汇语法的法语详细的LADL。词汇化是通过应用参数化图的方法。我们的研究结果表明,词汇语法中的大部分信息都可以转化为语法,并成功地用于句子的句法分析。
2007-11-21 cs.CL
Coordination in Tree Adjoining Grammars: Formalization and Implementation
在本文中,我们表明,一个帐户的协调可以使用派生结构的词汇化树邻接语法(LTAG)。我们提出了一个概念,衍生LTAG保留的概念,固定选区的LTAG词汇,同时提供协调现象所需的灵活性。我们还讨论了一个实用的LTAG分析器,可以处理协调,包括非成分协调的情况下,建设。
1996-06-07 cmp-lg cs.CL
Principles and Implementation of Deductive Parsing
我们提出了一个系统,用于生成语法分析器直接基于隐喻的解析演绎。解析算法可以直接表示为演绎系统,并且单个演绎引擎可以解释这样的演绎系统以便实现相应的解析器。该方法很容易推广到语法分析器的增强短语结构形式主义,如定义子句语法和其他逻辑语法形式主义,并已被用于快速原型分析算法的各种形式主义,包括变种的树邻接语法,范畴语法,和词汇化上下文无关语法。
1994-04-26 cmp-lg cs.CL
Status of the XTAG System
XTAG是一个正在进行的项目,旨在开发一种广泛覆盖的英语语法,基于基于语法的词汇化树邻接语法(FB-LTAG)形式主义。JTAG系统集成了一个形态分析器,一个N-最好的词性标记器,早期风格的解析器和一个X窗口接口,以及一个广泛覆盖的语法为英语开发使用该系统。该系统作为语言学家开发FB-LTAG规范的工作台。本文介绍了一个描述和最近的改进,各种组件的JTAG系统。它还介绍了广泛覆盖的语法在各种语料库上的最新表现,并将其与其他广泛覆盖和特定领域的语法的表现进行比较。
1994-11-03 cmp-lg cs.CL
First order linear logic and tensor type calculus for categorial grammars
National Research University Higher School of Economics(国立研究大学高等经济学院)
我们研究一阶乘法线性逻辑(MLL1),这已被称为提供表示不同的范畴文法,和最近推出的扩展张量类型演算(ETTC)之间的关系。我们确定MLL1的片段,这似乎足以为许多语法表示,并建立ETTC和这个片段之间的对应关系。系统ETTC,因此,可以被看作是一个替代的语法和内在的演绎系统,以及后者的几何表示。我们还给出了ETTC的一个自然推导公式,这可能是方便的。
2021-12-31 cs.CL
Polarity sensitivity and evaluation order in type-logical grammar
我们提出了一个新颖的,类型逻辑分析_极性敏感性_:如何负极性项目(如“任何”和“曾经”)或积极的(如“一些”)是许可或禁止。它不仅考虑了范围关系,还考虑了线性顺序,分别使用了分隔的延续和求值顺序的编程语言概念。因此,它比以前的提案具有更大的经验覆盖面。
2004-04-05 cs.CL
Hybrid Type-Logical Grammars, First-Order Linear Logic and the Descriptive Inadequacy of Lambda Grammars
在这篇文章中,我们表明,混合类型逻辑文法是一个片段的一阶线性逻辑。这个嵌入结果有几个重要的后果:它不仅为演算提供了一个简单的新的证明理论,从而澄清了混合类型逻辑文法的证明理论基础,但是,由于翻译是简单和直接的,它也为混合类型逻辑文法提供了几个新的解析策略。其次,混合类型逻辑文法的NP完全性紧随其后。主要的嵌入结果也揭示了新的光与lambda语法/抽象范畴语法的问题,并显示lambda语法/抽象范畴语法遭受的问题的过度生成和问题的语法语义接口不同于任何其他范畴语法。
2014-05-26 cs.CL cs.LO
Estimators for Stochastic ``Unification-Based'' Grammars
对数线性模型为随机“基于统一”的语法(SUBG)和其他类型语法的随机版本提供了一个统计上合理的框架。我们描述了两种计算易处理的方法,估计这些语法的参数从训练语料库的句法分析,并应用这些来估计随机版本的词汇功能语法。
2000-08-25 cs.CL
Quantitative Constraint Logic Programming for Weighted Grammar Applications
约束逻辑文法提供了一个强大的形式化表达复杂的逻辑描述的自然语言现象的确切条款。然而,描述这些现象可能需要某种形式的等级区分,而这些语法并不提供这种区分。最近的加权约束逻辑语法的方法试图解决这个问题,通过增加数值计算模式的基础CLP框架的演绎方案。目前,这些逻辑外扩展与CLP的操作语义的模型论对应物无关,即,它们根本没有正式的语义。本文的目的是提出一个明确的形式语义加权约束逻辑语法,抽象远离特定的解释的权重,但仍然提供了深入了解这种加权语法的解析问题。在Hoehfeld和Smolka 1988年CLP方案中约束逻辑文法的形式化的基础上,这种形式语义将由CLP的定量版本给出。这样的量化CLP方案对于独立于语法的CLP任务也是有价值的。
1997-05-06 cmp-lg cs.CL
Fuzzy Modeling and Natural Language Processing for Panini's Sanskrit Grammar
印度语在世界自然语言中有着悠久的历史。帕尼尼是第一个在五世纪用大约4000条规则定义梵语语法的人。这些规则包含不确定性信息。用计算机处理具有不确定信息的梵语是不可能的。本文提出用模糊逻辑和模糊推理来处理梵语文法推理中的不确定性信息。本文还讨论了梵文的处理。
2010-06-14 cs.CL
How to enumerate trees from a context-free grammar
本研究提出一种基于配对函数建立CFG推导与自然数双射的树枚举算法,可用于自然逻辑语言表达式编号,还能推广至更通用推导形式及树上类Lempel-Ziv编码场景。
2023-04-30 cs.CL
Cobordisms and commutative categorial grammars
National Research University Higher School of Economics(国立研究型大学高等经济学院)
我们提出了一个具体的表面表示的抽象范畴语法的范畴词cobordisms或cowordisms的简称,这是某些二部图装饰的单词在一个给定的字母表,推广线性逻辑证明网。我们还介绍和研究线性逻辑文法,直接基于配边和使用经典的乘法线性逻辑作为一个类型系统。
2021-07-19 cs.CL cs.LO
Selective Magic HPSG Parsing
我们提出了一个解析器的约束逻辑语法实现HPSG,结合了动态自下而上和先进的自上而下的控制的优势。解析器允许用户将魔术编译应用于语法中的特定约束,因此可以以自底向上和目标导向的方式动态处理。最先进的自上而下的处理技术用于处理剩余的约束。我们讨论了有关的语法开发系统的一部分,分析器的实施的各个方面。
1999-07-08 cs.CL
On Implementing an HPSG theory -- Aspects of the logical architecture, the formalization, and the implementation of head-driven phrase structure grammars
本文介绍了HPSG理论的形式化和实现所涉及的一些方面。在此基础上,对Carpenter(1992)和King(1989,1994)的逻辑结构作为HPSGII(Pollard and Sag 1994)的基础的有效性进行了简要的比较。在HPSGII架构和各种计算系统(ALE,巨魔,CUF和TFS)中表达HPSG理论的可能性进行了讨论。除了对可能性进行形式表征外,本文还考察了具有一定语言理据的约束条件的具体选择,即词汇、结构许可和语法原则。本文以Hinrichs和Nakazawa(1994)提出的一个德语理论的ALE实现为例,并在附录中给出了ALE文法。
1994-08-31 cmp-lg cs.CL
Abstract categorial grammars with island constraints and effective decidability
一个众所周知的方法来处理语法岛的限制,在设置的Lambek语法包括在添加特定的括号模态的逻辑。我们适应这种方法抽象范畴语法(ACG)。因此,我们定义了括号(蕴涵)线性逻辑,括号内的代数演算,并最终,括号内ACG的基础上括号内的$λ$演算。这使得我们至少可以在相对化的背景下对最简单的岛屿约束进行建模。接下来,我们确定特定的安全括号ACG,就像普通的(无括号)二阶ACG生成有效的可判定的语言,但足够灵活的模型一些高阶现象,如相对化和正确处理语法岛,至少在简单的玩具的例子。
2020-05-20 cs.CL math.LO
Classical linear logic, cobordisms and categorial grammars
National Research University Higher School of Economics(国立研究大学高等经济学院)
我们提出了一个基于经典乘法线性逻辑的范畴文法。这可以被看作是抽象范畴语法(ACG)的扩展,并且至少具有同样的表达能力。然而,{\it线性逻辑语法(LLG)}的组成部分不是抽象的$λ$-项,而是简单的带有标记端点的单词元组,并提供有特定的{\it插入指令}:端点集合被细分为{\it传入}和{\it传出}部分。我们称这种对象为{\it word cobordisms}。一个关键的观察是,词配边可以组织在一个类别中,非常类似于熟悉的拓扑配边类别。这个范畴是对称monoidal闭的和紧闭的,因此是线性$λ$-演算和经典的,以及直觉主义线性逻辑的模型。这允许我们使用线性逻辑作为单词配边的打字系统。至少,这给出了ACG的具体和直观的表示。然而,我们认为,具有丰富结构并且独立于任何语法的词配边范畴本身可能是有趣的。
2020-07-31 cs.CL cs.LO math.LO
Classical linear logic, cobordisms and categorical semantics of categorial grammars
National Research University Higher School of Economics(俄罗斯国立高等经济大学)
我们提出了一个基于经典乘法线性逻辑的范畴文法。这可以被看作是抽象范畴语法(ACG)的扩展,并且至少具有同样的表达能力。然而,{ \it线性逻辑文法(LLG)}的组成部分不是抽象的$λ$ -项,而是简单的带有标记端点的词元组,我们称它们为{ \it多词}。至少,这给出了ACG的具体和直观的表示。一个关键的观察是,类的多字有一个基本的代数结构。也就是说,多词可以被组织在一个类别中,非常类似于拓扑配边的类别。该范畴是对称的monoidal闭的和紧的闭的,因此是线性$λ$ -微积分和经典线性逻辑的模型。我们认为这一类别本身就很有趣。特别是,它可以为其他形式主义提供分类表示。另一方面,语言语义的许多模型是基于交换逻辑,或者更一般地,基于对称monoidal闭范畴。但{ \it word cobordisms}范畴是一个语言元素范畴,它本身是对称的么半群闭的,独立于任何文法。因此,它可能被证明在理解语言语义方面也很有用。
2019-02-09 cs.CL cs.LO math.LO
Making first order linear logic a generating grammar
本文证明一阶乘法线性逻辑(MLL1)片段等价于扩展张量类型演算(ETTC),并引入其记法丰富的变体,提出无切矢列演算与自然演绎形式化,为语言建模提供了直观几何表示与此前缺失的内在演绎系统。
2023-11-16 cs.CL cs.LO math.LO
Statistical Inference and Probabilistic Modelling for Constraint-Based NLP
我们提出了一个概率模型的约束为基础的语法和估计的方法,从不完整的,即,未解析数据。然而,存在从不完整数据估计概率上下文无关文法的参数的方法(Baum 1970),到目前为止,对于涉及上下文依赖性的概率文法,仅从完整的参数估计技术,即,已经提供了完全解析的数据(Abney 1997)。然而,完整的数据估计需要劳动密集型,容易出错,语法特定的大型语言语料库的手工注释。本文提出了一个约束逻辑规划的对数线性概率模型,并通过将Della-Pietra,Della-Pietra,and Laffestival(1997)的估计算法推广到不完全数据集,给出了一个从不完全数据集估计该模型参数的通用算法.
1999-05-19 cs.CL cs.LG
The Power of Constraint Grammars Revisited
University of Helsinki(赫尔辛基大学)
序列约束语法(SCG)(Karlsson,1990)及其扩展与形式语言理论缺乏明确的联系。本文的目的是通过简化由语法处理的字符串的定义,并通过表明非单调SCG是不可判定的,并存在类似于生成音系学的派生,为这些连接奠定基础。目前的研究提出了资源界限,限制生成能力的SCG的一个子集的上下文敏感的语言,并提出了一个强大的有限状态条件的语法作为整体。我们表明,一个语法是等价于一个有限状态转换器,如果它是用一个图灵机,运行在O(n log n)的时间。这种情况下,打开了新的有限状态的假设和途径,更深入地分析SCG实例的方式启发的有限状态音系学。
2017-07-17 cs.AI cs.CL cs.FL
Applying Constraint Handling Rules to HPSG
约束处理规则(Constraint Handling Rules,简称CLR)为约束逻辑程序设计中的一个过度复杂化问题提供了一个现实的解决方案:如何将递归函数或关系与约束相结合,同时避免非终止性问题。本文重点介绍了一些其他的好处,特别是它们的实现SICStus Prolog,提供了计算语言学家的语法设计工具。通过包容检查来应用XML规则,并且仅当它们的变量被实例化或绑定时才进行这种检查。前者的功能是最好的难以模拟使用更原始的coroutining语句,如SICStus时/2,后者根本不存在任何形式之前,CHR。为了提供一个案例研究,在这些如何可以应用到语法开发,我们考虑属性逻辑引擎(ALE),一个Prolog预处理器的逻辑编程与类型化的特征结构,并将其扩展为中心语驱动短语结构语法(HPSG)的完整语法开发系统,HPSG是一种流行的基于约束的语言学理论,使用类型化特征结构。在此上下文中,HPSG不仅可以用于扩展特征结构描述的约束语言,以包括声明方式的关系,而且还可以为具有复杂前提的约束和正确解释HPSG类型系统所需的特征值同现约束提供支持。
2000-07-07 cs.CL cs.PL