中文
相关论文

相关论文: A Note on Flagg and Friedman's Epistemic and Intui…

200 篇论文

This paper establishes and proves complexity results for entailment for cumulative propositional dependence logic and for cumulative propositional logic with team semantics. As recently shown, cumulative logics are famously characterised by…

计算机科学中的逻辑 · 计算机科学 2026-05-21 Kai Sauerwald , Juha Kontinen , Arne Meier

We investigate the issues of inductive problem-solving and learning by doxastic agents. We provide topological characterizations of solvability and learnability, and we use them to prove that AGM-style belief revision is "universal", i.e.,…

计算机科学中的逻辑 · 计算机科学 2016-06-27 Alexandru Baltag , Nina Gierasimczuk , Sonja Smets

This paper proposes a formal framework for modeling the interaction of causal and (qualitative) epistemic reasoning. To this purpose, we extend the notion of a causal model with a representation of the epistemic state of an agent. On the…

人工智能 · 计算机科学 2020-11-02 Fausto Barbero , Katrin Schulz , Sonja Smets , Fernando R. Velázquez-Quesada , Kaibo Xie

We introduce and investigate a weighted propositional configuration logic over commutative semirings. Our logic is intended to serve as a specification language for software architectures with quantitative features. We prove an efficient…

计算机科学中的逻辑 · 计算机科学 2020-01-20 Paulina Paraponiari , George Rahonis

With help of a compact Prolog-based theorem prover for Intuitionistic Propositional Logic, we synthesize minimal assumptions under which a given formula formula becomes a theorem. After applying our synthesis algorithm to cover basic…

计算机科学中的逻辑 · 计算机科学 2022-05-13 Paul Tarau

"Episodic Logic:Unscoped Logical Form" (EL-ULF) is a semantic representation capturing predicate-argument structure as well as more challenging aspects of language within the Episodic Logic formalism. We present the first learned approach…

计算与语言 · 计算机科学 2021-03-17 Gene Louis Kim , Viet Duong , Xin Lu , Lenhart Schubert

Propositional logics in general, considered as a set of sentences, can be undecidable even if they have "nice" representations, e.g., are given by a calculus. Even decidable propositional logics can be computationally complex (e.g., already…

逻辑 · 数学 2019-08-06 Matthias Baaz , Richard Zach

A sound and complete embedding of conditional logics into classical higher-order logic is presented. This embedding enables the application of off-the-shelf higher-order automated theorem provers and model finders for reasoning within and…

人工智能 · 计算机科学 2011-08-18 Christoph Benzmueller , Dov Gabbay , Valerio Genovese , Daniele Rispoli

This paper concerns a goal directed proof procedure for the propositional fragment of the adaptive logic ACLuN1. At the propositional level, it forms an algorithm for final derivability. If extended to the predicative level, it provides a…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Diderik Batens

We combine the concepts of modal logics and many-valued logics in a general and comprehensive way. Namely, given any finite linearly ordered set of truth values and any set of propositional connectives defined by truth tables, we define the…

计算机科学中的逻辑 · 计算机科学 2025-01-03 Amir Karniel , Michael Kaminski

Modal logics allow reasoning about various modes of truth: for example, what it means for something to be possibly true, or to know that something is true as opposed to merely believing it. This report describes embeddings of propositional…

计算机科学中的逻辑 · 计算机科学 2022-05-16 John Rushby

Mathematical proofs are both paradigms of certainty and some of the most explicitly-justified arguments that we have in the cultural record. Their very explicitness, however, leads to a paradox, because the probability of error grows…

符号计算 · 计算机科学 2022-04-13 Scott Viteri , Simon DeDeo

Bernays introduced a method for proving underivability results in propositional calculi by truth tables. In general, this motivates an investigations of how to find, given a propositional logic, a finite-valued logic which has as few…

逻辑 · 数学 2022-01-31 Matthias Baaz , Richard Zach

Brandenburger, Friedenberg, and Keisler provide an epistemic characterization of iterated admissibility (i.e., iterated deletion of weakly dominated strategies) where uncertainty is represented using LPSs (lexicographic probability…

人工智能 · 计算机科学 2009-06-24 Joseph Y. Halpern , Rafael Pass

We investigate the Friedman--Goldfarb--Harrington theorem from two perspectives. Firstly, in the frameworks of classical and modal propositional logics, we study the forms of sentences whose existence is guaranteed by the FGH theorem.…

逻辑 · 数学 2023-04-11 Taishi Kurahashi

In this paper, we introduce a new defeasible version of propositional standpoint logic by integrating Kraus et al.'s defeasible conditionals, Britz and Varzinczak's notions of defeasible necessity and distinct possibility, along with…

计算机科学中的逻辑 · 计算机科学 2025-07-15 Nicholas Leisegang , Thomas Meyer , Ivan Varzinczak

How do people understand and evaluate claims about others' beliefs, even though these beliefs cannot be directly observed? In this paper, we introduce a cognitive model of epistemic language interpretation, grounded in Bayesian inferences…

计算与语言 · 计算机科学 2025-04-21 Lance Ying , Tan Zhi-Xuan , Lionel Wong , Vikash Mansinghka , Joshua B. Tenenbaum

We introduce an expressive probabilistic temporal epistemic logic PTEL suitable to reason about uncertain knowledge of a non-rigid set of agents that can be changed during time. We define semantics for PTEL as Kripke models with epistemic…

This paper studies a formalisation of intuitionistic logic by Negri and von Plato which has general introduction and elimination rules. The philosophical importance of the system is expounded. Definitions of `maximal formula', `segment' and…

逻辑 · 数学 2021-10-20 Nils Kürbis

We study knowable informational dependence between empirical questions, modeled as continuous functional dependence between variables in a topological setting. We also investigate epistemic independence in topological terms and show that it…

逻辑 · 数学 2024-01-17 Alexandru Baltag , Johan van Benthem