Results 11 to 20 of about 785,300 (287)
Towards the Integration of an Intuitionistic First-Order Prover into Coq [PDF]
Electronic Proceedings in Theoretical Computer Science, 2016 An efficient intuitionistic first-order prover integrated into Coq is useful to replay proofs found by external automated theorem provers. We propose a two-phase approach: An intuitionistic prover generates a certificate based on the matrix ...
Fabian Kunze
doaj +4 more sources
INTUITIONISTIC EPISTEMIC LOGIC [PDF]
The Review of Symbolic Logic, 2016 AbstractWe outline an intuitionistic view of knowledge which maintains the original Brouwer–Heyting–Kolmogorov semantics for intuitionism and is consistent with the well-known approach that intuitionistic knowledge be regarded as the result of verification.
Sergei Artëmov, Tudor Protopopescu
openalex +5 more sources
Intuitionistic computability logic [PDF]
, 2004 Computability logic (CL) is a systematic formal theory of computational tasks and resources, which, in a sense, can be seen as a semantics-based alternative to (the syntactically introduced) linear logic.
Giorgi Japaridze
openalex +6 more sources
Computation in focused intuitionistic logic [PDF]
Proceedings of the 17th International Symposium on Principles and Practice of Declarative Programming, 2015 We investigate the control of evaluation strategies in a variant of the Λ-calculus derived through the Curry-Howard correspondence from LJF, a sequent calculus for intuitionistic logic implementing the focusing technique.
Taus Brock-Nannestad +2 more
semanticscholar +4 more sources
Intuitionistic Logic and Muchnik Degrees [PDF]
Algebra universalis, 2010 We prove that there is a factor of the Muchnik lattice that captures intuitionistic propositional logic. This complements a now classic result of Skvortsova for the Medvedev lattice.
Andrea Sorbi, Sebastiaan A. Terwijn
openalex +8 more sources
Copies of Classical Logic in Intuitionistic Logic [PDF]
Philosophia Scientiæ, 2014 La logique classique (la logique des mathématiques non-constructives) est plus forte que la logique intuitionniste (la logique des mathématiques constructives).
Jaime Gaspar
doaj +3 more sources
On not strengthening intuitionistic logic. [PDF]
Notre Dame Journal of Formal Logic, 1963 Nuel Belnap +2 more
openalex +4 more sources
Kripke Semantics and Proof Systems for Combining Intuitionistic Logic and Classical Logic [PDF]
Annals of Pure and Applied Logic, 2013 International audienceWe combine intuitionistic logic and classical logic into a new, first-order logic called Polarized Intuitionistic Logic. This logic is based on a distinction between two dual polarities which we call red and green to distinguish ...
Andreoli +22 more
core +4 more sources
Symmetric normalisation for intuitionistic logic [PDF]
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2014 We present two proof systems for implication-only intuitionistic logic in the calculus of structures. The first is a direct adaptation of the standard sequent calculus to the deep inference setting, and we describe a procedure for cut elimination, similar to the one from the sequent calculus, but using a non-local rewriting.
Nicolas Guenot, Lutz Straßburger
openalex +6 more sources
Proof-theoretic Semantics for Intuitionistic Multiplicative Linear Logic [PDF]
International Conference on Theorem Proving with Analytic Tableaux and Related Methods, 2023 Proof-theoretic semantics (P-tS) is an innovative approach to grounding logical meaning in terms of proofs rather than traditional truth-conditional semantics.
A. Gheorghiu, Tao Gu, D. Pym
semanticscholar +1 more source