Abstract
We present a simple logic that combines, in a conservative way, the implicative fragments of both classical and intuitionistic logics, thus settling a problem posed by Dov Gabbay in [5]. We also show that the logic can be given a nice complete axiomatization by adding four simple mixed axioms to the usual axiomatizations of classical and intuitionistic implications.
This work was partially supported by FCT and EU FEDER, namely via the recently approved KLog project PTDC/MAT/68723/2006 of SQIG-IT, and also the QuantLog project POCI/MAT/55796/2004 of CLC.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Caleiro, C., Carnielli, W.A., Rasga, J., Sernadas, C.: Fibring of logics as a universal construction. In: Gabbay, D., Guenthner, F. (eds.) Handbook of Philosophical Logic, 2nd edn., vol. 13, pp. 123–187. Springer, Heidelberg (2005)
Caleiro, C., Ramos, J.: Cryptomorphisms at work. In: Fiadeiro, J.L., Mosses, P.D., Orejas, F. (eds.) WADT 2004. LNCS, vol. 3423, pp. 45–60. Springer, Heidelberg (2005)
Caleiro, C., Ramos, J.: From fibring to cryptofibring: a solution to the collapsing problem. Logica Universalis 1(1), 71–92 (2007)
Cerro, L.F.d., Herzig, A.: Combining classical and intuitionistic logic. In: Baader,, Schulz (eds.) Frontiers of combining systems, vol. 3, pp. 93–102. Kluwer Academic Publishers, Dordrecht (1996)
Gabbay, D.: An overview of fibred semantics and the combination of logics. In: Baader, F., Schulz, K.U. (eds.) Frontiers of Combining Systems, vol. 3, pp. 1–56. Kluwer Academic Publishers, Dordrecht (1996)
Gabbay, D.: Fibring Logics. Oxford University Press, Oxford (1999)
Griffin, T.: A formulae-as-type notion of control. In: POPL 1990. Proc. 17th ACM Symp. Principles of Programming Languages, pp. 47–58. ACM Press, New York (1990)
Grzegorczyk, A.: A philosophically plausible formal interpretation of intuitionistic logic. Indagationes Mathematicae 26, 596–601 (1964)
Humberstone, L.: The pleasures of anticipation: enriching intuitionistic logic. Journal of Philosophical Logic 30, 395–438 (2001)
Pym, D.: The Semantics and Proof Theory of the Logic of Bunched Implications. Kluwer Academic Publishers, Dordrecht (2002)
Rauszer, C.: Semi-Boolean algebras and their applications to intuitionistic logic with dual operators. Fudamenta Mathematicae 83, 219–249 (1974)
Van Dalen, D.: Intuitionistic logic. In: Gabbay, D., Guenthner, F. (eds.) Handbook of Philosophical Logic, vol. 3, pp. 225–340. Reidel (1986)
Wójcicki, R.: Theory of Logical Calculi. Kluwer Academic Publishers, Dordrecht (1988)
Wolter, F.: On logics with coimplication. Journal of Philosophical Logic 27, 353–387 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Caleiro, C., Ramos, J. (2007). Combining Classical and Intuitionistic Implications. In: Konev, B., Wolter, F. (eds) Frontiers of Combining Systems. FroCoS 2007. Lecture Notes in Computer Science(), vol 4720. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74621-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-74621-8_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74620-1
Online ISBN: 978-3-540-74621-8
eBook Packages: Computer ScienceComputer Science (R0)