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

Add categories

Keywords

Reprint years

DOI

10.1002/malq.201700004

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,779

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.
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.
A proof-search procedure for intuitionistic propositional logic.R. Alonderis - 2013 - Archive for Mathematical Logic 52 (7-8):759-778.

Analytics

Added to PP
2018-07-06

Downloads
19 (#790,554)

6 months
6 (#701,066)

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