中文
相关论文

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

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 work is the first exploration of proof-theoretic semantics for a substructural logic. It focuses on the base-extension semantics (B-eS) for intuitionistic multiplicative linear logic (IMLL). The starting point is a review of…

计算机科学中的逻辑 · 计算机科学 2024-11-13 Alexander V. Gheorghiu , Tao Gu , David J. Pym

We introduce a novel logical notion--partial entailment--to propositional logic. In contrast with classical entailment, that a formula P partially entails another formula Q with respect to a background formula set \Gamma intuitively means…

计算机科学中的逻辑 · 计算机科学 2014-01-17 Yi Zhou , Yan Zhang

Logics of limited belief aim at enabling computationally feasible reasoning in highly expressive representation languages. These languages are often dialects of first-order logic with a weaker form of logical entailment that keeps reasoning…

人工智能 · 计算机科学 2017-05-05 Christoph Schwering

In this paper we present a transformation of finite propositional default theories into so-called propositional argumentation systems. This transformation allows to characterize all notions of Reiter's default logic in the framework of…

人工智能 · 计算机科学 2007-05-23 Dritan Berzati , Bernhard Anrig , Juerg Kohlas

There are two possible computational interpretations of second-order arithmetic: Girard's system F or Spector's bar recursion and its variants. While the logic is the same, the programs obtained from these two interpretations have a…

计算机科学中的逻辑 · 计算机科学 2018-04-04 Valentin Blot

Informal logic is a method of argument analysis which is complementary to that of formal logic, providing for the pragmatic treatment of features of argumentation which cannot be reduced to logical form. The central claim of this paper is…

历史与综述 · 数学 2019-05-03 Andrew Aberdein

While a large body of work has scrutinized the meaning of conditional sentences, considerably less attention has been paid to formal models of their pragmatic use and interpretation. Here, we take a probabilistic approach to pragmatic…

计算与语言 · 计算机科学 2022-10-14 Britta Grusdt , Daniel Lassiter , Michael Franke

We define an extension of predicate logic, called Binding Logic, where variables can be bound in terms and in propositions. We introduce a notion of model for this logic and prove a soundness and completeness theorem for it. This theorem is…

计算机科学中的逻辑 · 计算机科学 2023-05-26 Gilles Dowek , Thérèse Hardin , Claude Kirchner

In this paper we consider propositional calculi, which are finitely axiomatizable extensions of intuitionistic implicational propositional calculus together with the rules of modus ponens and substitution. We give a proof of undecidability…

逻辑 · 数学 2015-09-25 Grigoriy V. Bokov

The foundations of formal models for epistemic and doxastic logics often rely on certain logical aspects of modal logics such as S4 and S4.2 and their semantics; however, the corresponding mathematical results are often stated in papers or…

计算机科学中的逻辑 · 计算机科学 2024-04-24 Laura P. Gamboa Guzman , Kristin Y. Rozier

In a 1985 commentary to his collected works, Kolmogorov remarked that his 1932 paper "was written in hope that with time, the logic of solution of problems [i.e., intuitionistic logic] will become a permanent part of a [standard] course of…

逻辑 · 数学 2022-10-04 Sergey A. Melikhov

We examine the interplay between projectivity (in the sense that was introduced by S.~Ghilardi) and uniform post-interpolant for the classical and intuitionistic propositional logic. More precisely, we explore whether a projective…

逻辑 · 数学 2024-04-02 Mojtaba Mojtahedi , Konstantinos Papafilippou

Propositional Typicality Logic (PTL) is a recently proposed logic, obtained by enriching classical propositional logic with a typicality operator capturing the most typical (alias normal or conventional) situations in which a given sentence…

人工智能 · 计算机科学 2020-02-05 Richard Booth , Giovanni Casini , Thomas Meyer , Ivan Varzinczak

We introduce a new logic of graded distributed belief that allows us to express the fact that a group of agents distributively believe that a certain fact holds with at least strength k. We interpret our logic by means of computationally…

计算机科学中的逻辑 · 计算机科学 2025-12-01 Emiliano Lorini , Dmitry Rozplokhas

Epistemic logic is known as a logic that captures the knowledge and beliefs of agents and has undergone various developments since Hintikka (1962). In this paper, we propose a new logic called agent-knowledge logic by taking the product of…

逻辑 · 数学 2025-01-03 Yuki Nishimura

We propose four axiomatic systems for intuitionistic linear temporal logic and show that each of these systems is sound for a class of structures based either on Kripke frames or on dynamic topological systems. Our topological semantics…

We present a simpler way than usual to deduce the completeness theorem for the second-oder classical logic from the first-order one. We also extend our method to the case of second-order intuitionistic logic.

逻辑 · 数学 2009-05-07 Karim Nour , Christophe Raffalli

The no-supervenience theorem limits the capacity of physicalist theories to provide a comprehensive account of human consciousness. The proof of the theorem is difficult to formalize because it relies on both alethic and epistemic notions…

神经元与认知 · 定量生物学 2024-11-13 Cathy M Reason

Probability theory, epistemically interpreted, provides an excellent, if not the best available account of inductive reasoning. This is so because there are general and definite rules for the change of subjective probabilities through…

人工智能 · 计算机科学 2013-04-10 Wolfgang Spohn