中文
相关论文

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

200 篇论文

We offer the proofs that complete our article introducing the propositional calculus called semi-intuitionistic logic with strong negation.

逻辑 · 数学 2017-09-01 Juan Manuel Cornejo , Ignacio Viglizzo

We present a reading of the traditional syllogistics in a fragment of the propositional intuitionistic multiplicative linear logic and prove that with respect to a diagrammatic logical calculus that we introduced in a previous paper, a…

计算机科学中的逻辑 · 计算机科学 2013-03-01 Ruggero Pagnan

In this paper, we present an alternative interpretation of propositional inquisitive logic as an epistemic logic of knowing how. In our setting, an inquisitive logic formula $\alpha$ being supported by a state is formalized as "knowing how…

逻辑 · 数学 2022-06-06 Haoyu Wang , Yanjing Wang , Yunsong Wang

We describe a natural deduction formalization of intuitionistic and classical propositional logic in the Isabelle/Pure framework. In contrast to earlier work, where we explored the pedagogical benefits of using a deep embedding approach to…

计算机科学中的逻辑 · 计算机科学 2022-02-09 Jørgen Villadsen , Asta Halkjær From , Patrick Blackburn

In this paper we prove soundness and completeness of some epistemic extensions of G\"odel fuzzy logic, based on Kripke models in which both propositions at each state and accessibility relations take values in [0,1]. We adopt belief as our…

逻辑 · 数学 2024-03-05 D. Dastgheib , H. Farahani , A. H. Sharafi

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

We establish completeness for intuitionistic first-order logic, iFOL, showing that a formula is provable if and only if its embedding into minimal logic, mFOL, is uniformly valid under the Brouwer Heyting Kolmogorov (BHK) semantics, the…

计算机科学中的逻辑 · 计算机科学 2016-11-01 Robert Constable , Mark Bickford

This paper explores epistemic realizability, a form of realizability in which the property that a piece of data constitutes evidence for a logical proposition is semi-decidable. In this framework, each proposition A is assigned a verifier}…

计算机科学中的逻辑 · 计算机科学 2026-05-18 Pablo Barenbaum

Logical bilateralism challenges traditional concepts of logic by treating assertion and denial as independent yet opposed acts. While initially devised to justify classical logic, its constructive variants show that both acts admit…

计算机科学中的逻辑 · 计算机科学 2026-05-05 Victor Barroso-Nascimento , Maria Osório , Elaine Pimentel

The probability theory is a well-studied branch of mathematics, in order to carry out formal reasoning about probability. Thus, it is important to have a logic, both for computation of probabilities and for reasoning about probabilities,…

计算机科学中的逻辑 · 计算机科学 2011-03-04 Zoran Majkic

This chapter provides an introduction to some basic concepts of epistemic logic, basic formal languages, their semantics, and proof systems. It also contains an overview of the handbook, and a brief history of epistemic logic and pointers…

人工智能 · 计算机科学 2015-03-04 Hans van Ditmarsch , Joseph Y. Halpern , Wiebe van der Hoek , Barteld Kooi

I introduce PEDAL -- a probabilistic epistemic logic meant to capture, in propositional dynamic terms, the epistemic state of an agent engaged in checking whether a program meets its specification. Semantically, PEDAL is built `on top of'…

计算机科学中的逻辑 · 计算机科学 2026-04-27 Shay Allen Logan

We present a propositional logic with fundamental probabilistic semantics, in which each formula is given a real measure in the interval $[0,1]$ that represents its degree of truth. This semantics replaces the binarity of classical logic,…

计算机科学中的逻辑 · 计算机科学 2025-05-22 Francisco Aragão

This paper presents a new system of logic, LF, that is intended to be used as the foundation of the formalization of science. That is, deductive validity according to LF is to be used as the criterion for assessing what follows from the…

逻辑 · 数学 2024-01-23 Zachary Goodsell , Juhani Yli-Vakkuri

In this paper we study the logical foundations of automated inductive theorem proving. To that aim we first develop a theoretical model that is centered around the difficulty of finding induction axioms which are sufficient for proving a…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Stefan Hetzl , Tin Lok Wong

In this paper we analyse logic of false belief in intuitionistic setting. This logic, studied in its classical version by Steinsvold, Fan, Gilbert and Venturi, describes the following situation: a formula F is not satisfied in a given…

逻辑 · 数学 2020-12-16 Tomasz Witczak

A finitary propositional logic can be given an algebraic reading in two different ways: by translating formulas into equations and logical rules into quasi-equations, or by translating logical rules directly into equations. The former type…

逻辑 · 数学 2024-01-23 Michele Pra Baldi , Adam Přenosil

It is shown that propositional intuitionistic logic is the maximal (with respect to expressive power) abstract logic satisfying a certain topological property reminiscent of compactness, the Tarski union property and preservation under…

逻辑 · 数学 2020-11-11 Guillermo Badia , Grigory Olkhovikov

Counting propositional logic was recently introduced in relation to randomized computation and shown able to logically characterize the full counting hierarchy. In this paper we aim to clarify the intuitive meaning and expressive power of…

计算机科学中的逻辑 · 计算机科学 2022-11-17 Melissa Antonelli

We study implicational formulas in the context of proof complexity of intuitionistic propositional logic (IPC). On the one hand, we give an efficient transformation of tautologies to implicational tautologies that preserves the lengths of…

计算机科学中的逻辑 · 计算机科学 2016-10-27 Emil Jeřábek