A note on decidability of variables in intuitionistic propositional logic

Mathematical Logic Quarterly 64 (3):183-184 (2018)
  Copy   BIBTEX

Abstract

An answer to the following question is presented: given a proof in classical propositional logic, for what small set of propositional variables p does it suffice to add all the formulae to Γ in order to intuitionistically prove A? This answer is an improvement of Ishihara's result for some cases.

Categories

Keywords

Reprint years

DOI

10.1002/malq.201700004

Other Versions

No versions found

Links

PhilArchive

    This entry is not archived by us. If you are the author and have permission from the publisher, we recommend that you archive it. Many publishers automatically grant permission to authors to archive pre-prints. By uploading a copy of your work, you will enable us to better index it, making it easier to find.

    Upload a copy of this work     Papers currently archived: 103,748

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Decidability of quantified propositional intuitionistic logic and s4 on trees of height and arity ≤ω.Richard Zach - 2004 - Journal of Philosophical Logic 33 (2):155-164.
Decidable variables for constructive logics.Satoru Niki - 2020 - Mathematical Logic Quarterly 66 (4):484-493.
Embedding classical in minimal implicational logic.Hajime Ishihara & Helmut Schwichtenberg - 2016 - Mathematical Logic Quarterly 62 (1-2):94-101.
Satisfiability is False Intuitionistically: A Question from Dana Scott.Charles McCarty - 2020 - Studia Logica 108 (4):803-813.
An alternative proof of the Hilbert-style axiomatization for the {∧,∨}\{\wedge,\vee \} { ∧, ∨ } -fragment of classical propositional logic.Luciano J. González - 2022 - Archive for Mathematical Logic 61 (5):859-865.
Intuitionistic Predicate Logic with Decidable Propositional Formulas.Alexander Sakharov - 2007 - Reports on Mathematical Logic.
On the computational content of intuitionistic propositional proofs.Samuel R. Buss & Pavel Pudlák - 2001 - Annals of Pure and Applied Logic 109 (1-2):49-64.
Isomorphic formulae in classical propositional logic.Kosta Došen & Zoran Petrić - 2012 - Mathematical Logic Quarterly 58 (1):5-17.
The existential fragment of second-order propositional intuitionistic logic is undecidable.Ken-Etsu Fujita, Aleksy Schubert, Paweł Urzyczyn & Konrad Zdanowski - 2024 - Journal of Applied Non-Classical Logics 34 (1):55-74.
On an interpretation of second order quantification in first order intuitionistic propositional logic.Andrew M. Pitts - 1992 - Journal of Symbolic Logic 57 (1):33-52.

Analytics

Added to PP
2018-07-06

Downloads
29 (#839,596)

6 months
6 (#683,963)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Decidable variables for constructive logics.Satoru Niki - 2020 - Mathematical Logic Quarterly 66 (4):484-493.

Add more citations

References found in this work

Add more references