中文
相关论文

相关论文: Intuitionistic Existential Instantiation and Epsil…

200 篇论文

This reports introduces a novel sound and complete semantics for first order intuitionistic logic, in the framework of category theory and by the computational interpretation of the logic based on the so-called Curry-Howard isomorphism.…

逻辑 · 数学 2013-07-02 Marco Benini

The formal system of intuitionistic epistemic logic IEL was proposed by S. Artemov and T. Protopopescu. It provides the formal foundation for the study of knowledge from an intuitionistic point of view based on Brouwer-Hayting-Kolmogorov…

计算机科学中的逻辑 · 计算机科学 2015-09-01 Vladimir N. Krupski , Alexey Yatmanov

We revisit the notion of intuitionistic equivalence and formal proof representations by adopting the view of formulas as exponential polynomials. After observing that most of the invertible proof rules of intuitionistic (minimal)…

逻辑 · 数学 2019-05-21 Taus Brock-Nannestad , Danko Ilik

The present paper addresses several puzzles related to the Rule of Existential Generalization, (EG). In solution to these puzzles from the viewpoint of simple type theory, I distinguish (EG) from a modified Rule of Existential Quantifier…

计算机科学中的逻辑 · 计算机科学 2022-04-15 Jiří Raclavský

Heyting-Lewis Logic is the extension of intuitionistic propositional logic with a strict implication connective that satisfies the constructive counterparts of axioms for strict implication provable in classical modal logics. Variants of…

逻辑 · 数学 2026-03-02 Jim de Groot , Tadeusz Litak , Dirk Pattinson

We give labeled natural deduction systems for a family of tense logics extending the basic linear tense logic Kl. We prove that our systems are sound and complete with respect to the usual Kripke semantics, and that they possess a number of…

计算机科学中的逻辑 · 计算机科学 2008-03-25 Luca Viganò , Marco Volpe

We axiomatize the provability logic of $\HA$ and prove its decidability. Furthermore, we axiomatize the preservativity and relative admissibility relations for several modal logics extending iK4. A principal technical tool is the…

逻辑 · 数学 2026-01-05 Mojtaba Mojtahedi

We introduce and develop propositional continuous intuitionistic logic and propositional continuous affine logic via complete algebraic semantics. Our approach centres on AC-algebras, which are algebras $USC(\mathcal{L})$ of sup-preserving…

计算机科学中的逻辑 · 计算机科学 2026-02-06 Guillaume Geoffroy

We study an intuitionistic version of common knowledge logic (CK), called ICK, which was introduced by J\"ager and Marti. ICK extends intuitionistic propositional logic (IPL) by multiple box modalities interpreted as knowledge operators for…

逻辑 · 数学 2026-05-04 Lukas Zenger

We present a formal system, E, which provides a faithful model of the proofs in Euclid's Elements, including the use of diagrammatic reasoning.

逻辑 · 数学 2014-01-03 Jeremy Avigad , Edward Dean , John Mumma

The usual reading of logical implication "A implies B" as "if A then B" fails in intuitionistic logic: there are formulas A and B such that "A implies B" is not provable, even though B is provable whenever A is provable. Intuitionistic…

计算机科学中的逻辑 · 计算机科学 2018-10-18 Andrea Condoluci , Matteo Manighetti

Intuitionistic first-order logic extended with a restricted form of Markov's principle is constructive and admits a Curry-Howard correspondence, as shown by Herbelin. We provide a simpler proof of that result and then we study…

计算机科学中的逻辑 · 计算机科学 2018-11-13 Federico Aschieri , Matteo Manighetti

We investigate the logical structure of intuitionistic Kripke-Platek set theory IKP, and show that the first-order logic of IKP is intuitionistic first-order logic IQC.

逻辑 · 数学 2021-06-10 Rosalie Iemhoff , Robert Passmann

We introduce proper display calculi for intuitionistic, bi-intuitionistic and classical linear logics with exponentials, which are sound, complete, conservative, and enjoy cut-elimination and subformula property. Based on the same design,…

逻辑 · 数学 2016-11-15 Giuseppe Greco , Alessandra Palmigiano

We introduce a non-wellfounded proof system for intuitionistic logic extended with inductive and co-inductive definitions, based on a syntax in which fixpoint formulas are annotated with explicit variables for ordinals. We explore the…

计算机科学中的逻辑 · 计算机科学 2026-05-13 Sebastian Enqvist

We illustrate the power of Experimental Mathematics and Symbolic Computation to suggest irrationality proofs of natural constants, and the determination of their irrationality measures. Sometimes such proofs can be fully automated, but…

数论 · 数学 2021-05-10 Doron Zeilberger , Wadim Zudilin

This study concerns the formulation and application of Bayesian optimal experimental design to symbolic discovery, which is the inference from observational data of predictive models taking general functional forms. We apply constrained…

机器学习 · 计算机科学 2022-11-30 Kenneth L. Clarkson , Cristina Cornelio , Sanjeeb Dash , Joao Goncalves , Lior Horesh , Nimrod Megiddo

This paper presents a novel simplification calculus for propositional logic derived from Peirce's existential graphs' rules of inference and implication graphs. Our rules can be applied to propositional logic formulae in nested form, are…

计算机科学中的逻辑 · 计算机科学 2025-06-18 Jordina Francès de Mas , Juliana Bowles

This paper develops stable canonical rules for intuitionistic modal logics, which were first introduced for superintuitionistic logics and transitive nor mal modal logics in [1] and [2] respectively. We first prove that every in…

逻辑 · 数学 2026-02-11 Cheng Liao

We derive a Prolog theorem prover for an Intuitionistic Epistemic Logic by starting from the sequent calculus {\bf G4IP} that we extend with operator definitions providing an embedding in intuitionistic propositional logic ({\bf IPC}). With…

计算机科学中的逻辑 · 计算机科学 2019-09-17 Paul Tarau