Abstract
We deal with Sylvan’s logic CCω. It is proved that this logic is a conservative extension of positive intuitionistic logic. Moreover, a paraconsistent extension of Sylvan’s logic is constructed, which is also a conservative extension of positive intuitionistic logic and has the property of being decidable. The constructed logic, in which negation is defined via a total accessibility relation, is a natural intuitionistic analog of the modal system S5. For this logic, an axiomatization is given and the completeness theorem is proved.
Similar content being viewed by others
References
N. C. daCosta, “On the theory of inconsistent formal system,” Notre Dame J. Formal Logic, 15, 497–510 (1974).
N. C. daCosta and E. H. Alves, “A semantical analysis of the calculi C n ,” Notre Dame J. Formal Logic, 18, 621–680 (1977).
R. A. Lewin, I. F. Mikenberg, and M. G. Schwarze, “C1 is not algebraizable,” Notre Dame J. Formal Logic, 32,No. 4, 609–611 (1991).
R. Sylvan, “Variations on da Costa C systems and dual-intuitionistic logics. I: Analyses of C ω and CC ω,” Stud. Log., 49,No. 1, 47–65 (1990).
K. Dosen, “Negative modal operators in intuitionistic logic,” Publ. Inst. Math., Nouv. Ser., 35(49), 3–14 (1984).
K. Dosen, “Negation as a modal operator,” Rep. Math. Log., 20, 15–28 (1986).
S. A. Kripke, “Semantical analysis of intuitionistic logic. I,” in Formal Syst. Rec. Funct., Proc. 8th Log. Coll., (Oxford, 1963) (1965), pp. 92–130.
K. Segerberg, “Propositional logics related to Heyting’s and Johansson’s,” Theoria, 34, 26–61 (1968).
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by RFBR grant No. 06-01-00358 and by the Council for Grants (under RF President) and State Aid of Fundamental Science Schools, project NSh-4787.2006.1.
__________
Translated from Algebra i Logika, Vol. 46, No. 5, pp. 533–547, September–October, 2007.
Rights and permissions
About this article
Cite this article
Gordienko, A.B. A paraconsistent extension of Sylvan’s logic. Algebra Logic 46, 289–296 (2007). https://doi.org/10.1007/s10469-007-0029-8
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s10469-007-0029-8