English
Related papers

Related papers: Negation in SPARQL

200 papers

Negation has been a long-standing challenge for language models. Previous studies have shown that they struggle with negation in many natural language understanding tasks. In this work, we propose a self-supervised method to make language…

Computation and Language · Computer Science 2025-02-12 MohammadHossein Rezaei , Eduardo Blanco

The categorical compositional distributional model of meaning gives the composition of words into phrases and sentences pride of place. However, it has so far lacked a model of logical negation. This paper gives some steps towards providing…

Computation and Language · Computer Science 2020-05-12 Martha Lewis

Research on question answering with knowledge base has recently seen an increasing use of deep architectures. In this extended abstract, we study the application of the neural machine translation paradigm for question parsing. We employ a…

Computation and Language · Computer Science 2018-07-10 Tommaso Soru , Edgard Marx , André Valdestilhas , Diego Esteves , Diego Moussallem , Gustavo Publio

In the current SPARQL specification the notion of correlation and substitution are not well defined. This problem triggers several ambiguities in the semantics. In fact, implementations as Fuseki and Virtuoso assume different semantics. In…

Databases · Computer Science 2016-07-13 Daniel Hernández , Claudio Gutierrez , Renzo Angles

We consider the recommendations of the World Wide Web Consortium (W3C) about the Resource Description Framework (RDF) and the associated query language SPARQL. We propose a new formal framework based on category theory which provides clear…

Databases · Computer Science 2020-03-17 Dominique Duval , Rachid Echahed , Frederic Prost

Hypergroups are lifted to power semigroups with negation, yielding a method of transferring results from semigroup theory. This applies to analogous structures such as hypergroups, hyperfields, and hypermodules, and permits us to transfer…

Group Theory · Mathematics 2016-04-13 Louis Rowen

Negation operation is important in intelligent information processing. Different with existing arithmetic negation, an exponential negation is presented in this paper. The new negation can be seen as a kind of geometry negation. Some basic…

Artificial Intelligence · Computer Science 2021-04-02 Qinyuan Wu , Yong Deng , Neal Xiong

The satisfiability problem for SPARQL patterns is undecidable in general, since the expressive power of SPARQL 1.0 is comparable with that of the relational algebra. The goal of this paper is to delineate the boundary of decidability of…

Databases · Computer Science 2016-06-03 Xiaowang Zhang , Jan Van den Bussche , François Picalausa

The languages of logics based on team semantics typically only allow atomic negation or restricted negation. In this paper, we explore propositional team-based logics with full (intuitionistic) negation. We demonstrate that including full…

Logic · Mathematics 2024-10-21 Fan Yang

Negation and uncertainty modeling are long-standing tasks in natural language processing. Linguistic theory postulates that expressions of negation and uncertainty are semantically independent from each other and the content they modify.…

Computation and Language · Computer Science 2022-04-04 Jake Vasilakes , Chrysoula Zerva , Makoto Miwa , Sophia Ananiadou

Negation is a fundamental aspect of natural language, playing a critical role in communication and comprehension. Our study assesses the negation detection performance of Generative Pre-trained Transformer (GPT) models, specifically GPT-2,…

Computation and Language · Computer Science 2023-06-30 Ha Thanh Nguyen , Randy Goebel , Francesca Toni , Kostas Stathis , Ken Satoh

Negation is a core construction in natural language. Despite being very successful on many tasks, state-of-the-art pre-trained language models often handle negation incorrectly. To improve language models in this regard, we propose to…

Computation and Language · Computer Science 2021-05-11 Arian Hosseini , Siva Reddy , Dzmitry Bahdanau , R Devon Hjelm , Alessandro Sordoni , Aaron Courville

Negation as failure and incomplete information in logic programs have been studied by many researchers In order to explains HOW a negated conclusion was reached, we introduce and proof a different way for negating facts to overcoming…

Artificial Intelligence · Computer Science 2013-03-06 M. A. El-Dosuky , T. T. Hamza , M. Z. Rashad , A. H. Naguib

In this note devoted to some aspects of the inverse problem of representation theory the attention is concentrated on the interrelations between various algebraic structures (algebras with operators) unraveled by different solutions of the…

q-alg · Mathematics 2008-02-03 Denis V. Juriev

SPARQL is the standard query language for RDF graphs. In its strict instantiation, it only offers querying according to the RDF semantics and would thus ignore the semantics of data expressed with respect to (RDF) schemas or (OWL)…

Databases · Computer Science 2013-11-18 Faisal Alkhateeb , Jérôme Euzenat

We develop a structure theory for nilpotent symplectic alternating algebras. We then give a classification of all nilpotent symplectic alternating algebras of dimension up to 10 over any field. The study reveals a new subclasses of powerful…

Rings and Algebras · Mathematics 2024-07-08 Layla Hamad Elnil Mugbil Sorkatti

We consider the problem of implementing deontic modal logic. We show how (deontic) modal operators can be elegantly and directly expressed using default negation (negation-as-failure) and strong negation present in answer set programming…

Artificial Intelligence · Computer Science 2026-04-28 Gopal Gupta , Abhiramon Rajasekharan , Alexis R. Tudor , Elmer Salazar , Joaquín Arias

In this work, we measure the impact of affixal negation on modern English large language models (LLMs). In affixal negation, the negated meaning is expressed through a negative morpheme, which is potentially challenging for LLMs as their…

Computation and Language · Computer Science 2024-04-05 Thinh Hung Truong , Yulia Otmakhova , Karin Verspoor , Trevor Cohn , Timothy Baldwin

In this paper we consider Epistemic Logic Programs, which extend Answer Set Programming (ASP) with "epistemic operators" and "epistemic negation", and a recent approach to the semantics of such programs in terms of World Views. We propose…

Artificial Intelligence · Computer Science 2020-02-19 Stefania Costantini

Implementations of a standard language are expected to give same outputs to identical queries. In this paper we study why different implementations of SPARQL (Fuseki, Virtuoso, Blazegraph and rdf4j) behave differently when evaluating…

Logic in Computer Science · Computer Science 2018-02-26 Daniel Hernández , Claudio Gutierrez , Renzo Angles