中文
相关论文

相关论文: Intuitionistic Existential Instantiation and Epsil…

200 篇论文

Intuitionistic logic extended with decidable propositional atoms combines classical properties in its propositional part and intuitionistic properties for derivable formulas not containing propositional symbols. Sequent calculus is used as…

综合数学 · 数学 2007-05-23 Alexander Sakharov

In this paper we present a formalization of Intuitionistic Propositional Logic in the Lean proof assistant. Our approach focuses on verifying two completeness proofs for the studied logical system, as well as exploring the relation between…

计算机科学中的逻辑 · 计算机科学 2024-11-01 Dafina Trufaş

In this article we develop a new version of the intuitionist existential graphs presented by Arnol Oostra [4]. The deductive rules presented in this article have the same meaning as those described in the work of Yuri Poveda [5], because…

逻辑 · 数学 2017-05-30 Yuri A. Poveda , Steven Zuluaga

Intuitionistic belief has been axiomatized by Artemov and Protopopescu as an extension of intuitionistic propositional logic by means of the distributivity scheme K, and of co-reflection $A\rightarrow\Box A$. This way, belief is interpreted…

逻辑 · 数学 2021-06-29 Cosimo Perini Brogi

The proof theory and semantics of intuitionistic modal logics have been studied by Simpson in terms of Prawitz-style labelled natural deduction systems and Kripke models. An alternative to model-theoretic semantics is provided by…

逻辑 · 数学 2025-07-10 Yll Buzoku , David. J. Pym

Natural deduction systems, as proposed by Gentzen and further studied by Prawitz, is one of the most well known proof-theoretical frameworks. Part of its success is based on the fact that natural deduction rules present a simple…

计算机科学中的逻辑 · 计算机科学 2022-04-07 Luiz Carlos Pereira , Elaine Pimentel

We show that intuitionistic propositional logic is \emph{Carnap categorical}: the only interpretation of the connectives consistent with the intuitionistic consequence relation is the standard interpretation. This holds relative to the most…

逻辑 · 数学 2022-12-27 Haotian Tong , Dag Westerståhl

The updated version of this paper has already been published in The Australasian Journal of Logic. You can access to the paper from the following link: https://ojs.victoria.ac.nz/ajl/article/view/7696. This paper shows Hilbert system…

计算机科学中的逻辑 · 计算机科学 2023-12-27 Masanobu Toyooka , Katsuhiko Sano

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

Intuitionistic epistemic logic introduces an epistemic operator, which reflects the intended BHK semantics of intuitionism, to intuitionistic logic. The fundamental assumption concerning intuitionistic knowledge and belief is that it is the…

逻辑 · 数学 2016-01-14 Tudor Protopopescu

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

This paper introduces a natural deduction calculus for intuitionistic logic of belief $\mathsf{IEL}^{-}$ which is easily turned into a modal $\lambda$-calculus giving a computational semantics for deductions in $\mathsf{IEL}^{-}$. By using…

逻辑 · 数学 2020-12-16 Cosimo Perini Brogi

Mathematical proof aims to deliver confident conclusions, but a very similar process of deduction can be used to make uncertain estimates that are open to revision. A key ingredient in such reasoning is the use of a "default" estimate of…

人工智能 · 计算机科学 2022-11-15 Paul Christiano , Eric Neyman , Mark Xu

We extend Natural Deduction for intuitionistic logic with a third introduction rule for the disjunction, $\vee$-i3, with a conclusion $\Gamma\vdash A\vee B$, but both premises $\Gamma\vdash A$ and $\Gamma\vdash B$. This rule is admissible…

计算机科学中的逻辑 · 计算机科学 2025-10-23 Alejandro Díaz-Caro , Gilles Dowek

This paper presents a formalization of the classical proof of completeness in Henkin-style developed by Troelstra and van Dalen for intuitionistic logic with respect to Kripke models. The completeness proof incorporates their insights in a…

计算机科学中的逻辑 · 计算机科学 2023-10-04 Huayu Guo , Dongheng Chen , Bruno Bentzen

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

In recent years, the logic of questions and dependencies has been investigated in the closely related frameworks of inquisitive logic and dependence logic. These investigations have assumed classical logic as the background logic of…

逻辑 · 数学 2020-11-11 Ivano Ciardelli , Rosalie Iemhoff , Fan Yang

Any intermediate propositional logic (i.e., a logic including intuitionistic logic and contained in classical logic) can be extended to a calculus with epsilon- and tau-operators and critical formulas. For classical logic, this results in…

逻辑 · 数学 2021-12-02 Matthias Baaz , Richard Zach

It is well-known that extending the Hilbert axiomatic system for first-order intuitionistic logic with an exclusion operator, that is dual to implication, collapses the domains of models into a constant domain. This makes it an interesting…

计算机科学中的逻辑 · 计算机科学 2024-11-20 Tim S. Lyon , Ian Shillito , Alwen Tiu

In previous work [Lewitzka, Log. J. IGPL 2017], we presented a hierarchy of classical modal systems, along with algebraic semantics, for the reasoning about intuitionistic truth, belief and knowledge. Deviating from G\"odel's interpretation…

计算机科学中的逻辑 · 计算机科学 2019-01-01 Steffen Lewitzka
‹ 上一页 1 2 3 10 下一页 ›