[FOM] Embedding intuitionistic logic in classical
Staffan.Angere at fil.lu.se
Tue Sep 20 12:43:42 EDT 2011
this may be a somewhat trivial question, but I have not found the answer anywhere yet, and I have not managed to prove or disprove it on my own. Classical propositional logic can be embedded in intuitionistic propositional logic via Glivenko's theorem, and classical predicate logic can be embedded in intuitionistic predicate logic using the negative translation. Furthermore, intuitionistic propositional logic can be embedded in classical S4 logic. But is any of the following possible?
(i) Embedding intuitionistic propositional logic in classical propositional logic.
(ii) Embedding intuitionistic predicate logic in classical predicate logic.
(iii) Embedding intuitionistic S4 propositional logic in classical S4 propositional logic.
My (current) guess would be no to all of these, but I have not been able to prove this. It does, however, feel like it should be common knowledge among logicians.
More information about the FOM