Abstract
We develop a predicate logical extension of a subintuitionistic propositional logic. Therefore a Hilbert type calculus and a Kripke type model are given. The propositional logic is formulated to axiomatize the idea of strategic weakening of Kripke’s semantic for intuitionistic logic: dropping the semantical condition of heredity or persistence leads to a nonmonotonic model. On the syntactic side this leads to a certain restriction imposed on the deduction theorem. By means of a Henkin argument strong completeness is proved making use of predicate logical principles, which are only classically acceptable. Semantic tableaux and an embedding into modal logic are defined straightforward.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
van Benthem, J.: Partiality and Nonmonotonicity in Classical Logic, in: Logique et Analyse, 29 (1986) p. 226–246
Fitting, M. C.: Intuitionistic Logic, Model Theory and Forcing, North-Holland, Amsterdam (1969)
Fitting, M. C.: Proof Methods for Modal and Intuitionistic Logic, Kluwer, Dordrecht (1983)
Gabbay, D.: Semantical Investigations in Heyting's Intuitionistic Logic, Reidel, Dordrecht (1981)
Kripke, S. A.: Semantical Analysis of Intuitionistic Logic (1965), in: Crossley, J. N., Dummett, M. A. E. (Eds.): Formal Systems and Recursive Functions, North-Holland, Amsterdam (1965), p. 93–130
Restall, G.: Subintuitionistic Logics, in: Notre Dame Journal of Formal Logic, 35 (1994) p. 116–129
Thomason, R. H.: Strong Completeness of Intuitionistic Predicate Logic, in: Journal of Symbol Logic, 33 (1968) p. 1–7
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zimmermann, E. (2002). A Subintuitionistic Logic and Some of Its Methods. In: de Swart, H.C.M. (eds) Relational Methods in Computer Science. RelMiCS 2001. Lecture Notes in Computer Science, vol 2561. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36280-0_16
Download citation
DOI: https://doi.org/10.1007/3-540-36280-0_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00315-1
Online ISBN: 978-3-540-36280-7
eBook Packages: Springer Book Archive