中文
相关论文

相关论文: The Combinatorics of \textit{Salva Veritate} Princ…

200 篇论文

This work proposes a novel methodology for measuring compositional behavior in contemporary language embedding models. Specifically, we focus on adjectival modifier phenomena in adjective-noun phrases. In recent years, distributional…

计算与语言 · 计算机科学 2024-12-19 Danilo S. Carvalho , Edoardo Manino , Julia Rozanova , Lucas Cordeiro , André Freitas

A perspective of statistical language models which emphasizes their collocational aspect is advocated. It is suggested that strings be generalized in terms of classes of relationships instead of classes of objects. The single most important…

cmp-lg · 计算机科学 2008-02-03 Robert John Freeman

We consider a general concept of composition and decomposition of objects, and discuss a few natural properties one may expect from a reasonable choice thereof. It will be demonstrated how this leads to multiplication and co- multiplication…

组合数学 · 数学 2010-08-30 P. Blasiak

Compositionality is a common property in many modalities including natural languages and images, but the compositional generalization of multi-modal models is not well-understood. In this paper, we identify two sources of visual-linguistic…

计算与语言 · 计算机科学 2023-10-05 Chenwei Wu , Li Erran Li , Stefano Ermon , Patrick Haffner , Rong Ge , Zaiwei Zhang

We propose a cognitively and linguistically motivated set of sorts for lexical semantics in a compositional setting: the classifiers in languages that do have such pronouns. These sorts are needed to include lexical considerations in a…

计算与语言 · 计算机科学 2013-12-12 Bruno Mery , Christian Retoré

We analyse preference inference, through consistency, for general preference languages based on lexicographic models. We identify a property, which we call strong compositionality, that applies for many natural kinds of preference…

计算机科学中的逻辑 · 计算机科学 2024-11-01 Nic Wilson , Anne-Marie George

Natural language semantics has recently sought to combine the complementary strengths of formal and distributional approaches to meaning. More specifically, proposals have been put forward to augment formal semantic machinery with…

计算与语言 · 计算机科学 2021-03-03 Noortje J. Venhuizen , Petra Hendriks , Matthew W. Crocker , Harm Brouwer

Compositionality proofs in higher-order languages are notoriously involved, and general semantic frameworks guaranteeing compositionality are hard to come by. In particular, Turi and Plotkin's bialgebraic abstract GSOS framework, which…

计算机科学中的逻辑 · 计算机科学 2026-03-26 Sergey Goncharov , Stefan Milius , Lutz Schröder , Stelios Tsampas , Henning Urbat

What is sentence meaning and its ideal representation? Much of the expressive power of human language derives from semantic composition, the mind's ability to represent meaning hierarchically & relationally over constituents. At the same…

计算与语言 · 计算机科学 2023-05-29 Rohan Pandey

Recent findings in multi-agent deep learning systems point towards the emergence of compositional languages. These claims are often made without exact analysis or testing of the language. In this work, we analyze the emergent language…

机器学习 · 计算机科学 2020-01-24 Bence Keresztury , Elia Bruni

Leveraging the compositional nature of our world to expedite learning and facilitate generalization is a hallmark of human perception. In machine learning, on the other hand, achieving compositional generalization has proven to be an…

机器学习 · 计算机科学 2023-07-13 Thaddäus Wiedemer , Prasanna Mayilvahanan , Matthias Bethge , Wieland Brendel

Recent work has studied the emergence of language among deep reinforcement learning agents that must collaborate to solve a task. Of particular interest are the factors that cause language to be compositional -- i.e., express meaning by…

机器学习 · 计算机科学 2020-05-29 Michael Cogswell , Jiasen Lu , Stefan Lee , Devi Parikh , Dhruv Batra

This paper examines the characterization and learning of grammars defined with enriched representational models. Model-theoretic approaches to formal language theory traditionally assume that each position in a string belongs to exactly one…

形式语言与自动机理论 · 计算机科学 2019-06-25 Jane Chandlee , Remi Eyraud , Jeffrey Heinz , Adam Jardine , Jonathan Rawski

Vector representations have become a central element in semantic language modelling, leading to mathematical overlaps with many fields including quantum theory. Compositionality is a core goal for such representations: given representations…

计算与语言 · 计算机科学 2021-05-12 Dominic Widdows , Kristen Howell , Trevor Cohen

Comparative constructions play an important role in natural language inference. However, attempts to study semantic representations and logical inferences for comparatives from the computational perspective are not well developed, due to…

计算与语言 · 计算机科学 2019-10-03 Izumi Haruta , Koji Mineshima , Daisuke Bekki

Applications like program synthesis sometimes require proving that a property holds for all of the infinitely many programs described by a grammar - i.e., an inductively defined set of programs. Current verification frameworks…

编程语言 · 计算机科学 2025-07-29 Jinwoo Kim , Shaan Nagy , Thomas Reps , Loris D'Antoni

Multimodal models have been proven to outperform text-based approaches on learning semantic representations. However, it still remains unclear what properties are encoded in multimodal representations, in what aspects do they outperform the…

计算与语言 · 计算机科学 2017-11-23 Shaonan Wang , Jiajun Zhang , Nan Lin , Chengqing Zong

We show that a special case of the Feferman-Vaught composition theorem gives rise to a natural notion of automata for finite words over an infinite alphabet, with good closure and decidability properties, as well as several logical…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Alexis Bès

We present a non-vacuous definition of compositionality. It is based on the idea of combining the minimum description length principle with the original definition of compositionality (that is, that the meaning of the whole is a function of…

计算与语言 · 计算机科学 2007-05-23 Wlodek Zadrozny

Semantic compositionality (SC) refers to the phenomenon that the meaning of a complex linguistic unit can be composed of the meanings of its constituents. Most related works focus on using complicated compositionality functions to model SC…

计算与语言 · 计算机科学 2019-07-11 Fanchao Qi , Junjie Huang , Chenghao Yang , Zhiyuan Liu , Xiao Chen , Qun Liu , Maosong Sun