中文
相关论文

相关论文: Compositionality for Presuppositions over Tableaux

200 篇论文

We introduce a logic for reasoning about evidence that essentially views evidence as a function from prior beliefs (before making an observation) to posterior beliefs (after making the observation). We provide a sound and complete…

人工智能 · 计算机科学 2007-05-23 Joseph Y. Halpern , Riccardo Pucella

This paper proposes an alternative to standard first-order logic that seeks greater naturalness, generality, and semantic self-containment. The system removes the first-order restriction, avoids type hierarchies, and dispenses with external…

逻辑 · 数学 2025-08-12 Mauro Avon

Legislation can be viewed as a body of prescriptive rules expressed in natural language. The application of legislation to facts of a case we refer to as statutory reasoning, where those facts are also expressed in natural language.…

计算与语言 · 计算机科学 2020-08-13 Nils Holzenberger , Andrew Blair-Stanek , Benjamin Van Durme

We consider the question of extending propositional logic to a logic of plausible reasoning, and posit four requirements that any such extension should satisfy. Each is a requirement that some property of classical propositional logic be…

人工智能 · 计算机科学 2017-07-07 Kevin S. Van Horn

Learning structural information from observational data is central to producing new knowledge outside the training corpus. This holds for mechanistic understanding in scientific discovery as well as flexible test-time compositional…

计算与语言 · 计算机科学 2026-01-27 Michelle Chao Chen , Moritz Miller , Bernhard Schölkopf , Siyuan Guo

Categorical compositional distributional semantics provide a method to derive the meaning of a sentence from the meaning of its individual words: the grammatical reduction of a sentence automatically induces a linear map for composing the…

人工智能 · 计算机科学 2018-11-09 Bob Coecke , Giovanni de Felice , Dan Marsden , Alexis Toumi

In this short note we relate some known properties of propositional calculus to purely algebraic considerations of a Boolean algebra. Classes of formulas of propositional calculus are considered as elements of a Boolean algebra. As such…

逻辑 · 数学 2009-06-12 Bernd R. Schuh

Probability theory as extended logic is completed such that essentially any probability may be determined. This is done by considering propositional logic (as opposed to predicate logic) as syntactically suffcient and imposing a symmetry…

统计理论 · 数学 2014-08-12 Cael L. Hasse

Semantic theories of natural language associate meanings with utterances by providing meanings for lexical items and rules for determining the meaning of larger units given the meanings of their parts. Meanings are often assumed to combine…

cmp-lg · 计算机科学 2008-02-03 Mary Dalrymple , John Lamping , Fernando Pereira , Vijay Saraswat

Real-valued logics underlie an increasing number of neuro-symbolic approaches, though typically their logical inference capabilities are characterized only qualitatively. We provide foundations for establishing the correctness and power of…

计算机科学中的逻辑 · 计算机科学 2022-09-01 Ronald Fagin , Ryan Riegel , Alexander Gray

Various concepts of grammatical compositionality arise in many theories of both natural and artificial languages, and often play a key role in accounts of the syntax-semantics interface. We propose that many instances of compositionality…

计算与语言 · 计算机科学 2022-01-17 Norman E. Trushaev

The language of probability is used to define several different types of conditional statements. There are four principal types: subjunctive, material, existential, and feasibility. Two further types of conditionals are defined using the…

逻辑 · 数学 2014-09-29 Joseph W. Norman

A detailed exposition of foundations of a logic-algebraic model for reasoning with knowledge bases specified by propositional (Boolean) logic is presented. The model is conceived from the logical translation of usual derivatives on…

In a recent work we have shown how to construct an information algebra of coherent sets of gambles defined on general possibility spaces. Here we analyze the connection of such an algebra with the set algebra of subsets of the possibility…

计算机科学中的逻辑 · 计算机科学 2021-05-28 Juerg Kohlas , Arianna Casanova , Marco Zaffalon

Conditionals are useful for modelling, but are not always sufficiently expressive for capturing information accurately. In this paper we make the case for a form of conditional that is situation-based. These conditionals are more expressive…

人工智能 · 计算机科学 2023-04-18 Giovanni Casini , Thomas Meyer , Ivan Varzinczak

An inductive logic can be formulated in which the elements are not propositions or probability distributions, but information systems. The logic is complete for information systems with binary hypotheses, i.e., it applies to all such…

人工智能 · 计算机科学 2013-04-11 Norman C. Dalkey

Traditional cognitive science rests on a foundation of classical logic and probability theory. This foundation has been seriously challenged by several findings in experimental psychology on human decision making. Meanwhile, the formalism…

人工智能 · 计算机科学 2015-12-31 Diederik Aerts , Sandro Sozzo , Tomas Veloz

Traditional language models treat language as a finite state automaton on a probability space over words. This is a very strong assumption when modeling something inherently complex such as language. In this paper, we challenge this by…

计算与语言 · 计算机科学 2016-04-04 Kushal Arora , Anand Rangarajan

Although reasoning about equations over strings has been extensively studied for several decades, little research has been done for equational reasoning on general clauses over strings. This paper introduces a new superposition calculus…

计算机科学中的逻辑 · 计算机科学 2025-03-12 Dohan Kim

Lexical semantics theories differ in advocating that the meaning of words is represented as an inference graph, a feature mapping or a vector space, thus raising the question: is it the case that one of these approaches is superior to the…

计算与语言 · 计算机科学 2020-11-17 António Branco , João Rodrigues , Małgorzata Salawa , Ruben Branco , Chakaveh Saedi