Nelson's Negation on the Base of Weaker Versions of Intuitionistic Negation
 Dimiter Vakarelov
 … show all 1 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
Constructive logic with Nelson negation is an extension of the intuitionistic logic with a special type of negation expressing some features of constructive falsity and refutation by counterexample. In this paper we generalize this logic weakening maximally the underlying intuitionistic negation. The resulting system, called subminimal logic with Nelson negation, is studied by means of a kind of algebras called generalized Nlattices. We show that generalized Nlattices admit representation formalizing the intuitive idea of refutation by means of counterexamples giving in this way a counterexample semantics of the logic in question and some of its natural extensions. Among the extensions which are near to the intuitionistic logic are the minimal logic with Nelson negation which is an extension of the Johansson's minimal logic with Nelson negation and its in a sense dual version — the cominimal logic with Nelson negation. Among the extensions near to the classical logic are the well known 3valued logic of Lukasiewicz, two 12valued logics and one 48valued logic. Standard questions for all these logics — decidability, Kripkestyle semantics, complete axiomatizability, conservativeness are studied. At the end of the paper extensions based on a new connective of selfdual conjunction and an analog of the Lukasiewicz middle value ½ have also been considered.
 ARIELI, O., AVRON, A. (1996) Reasoning with logical bilattices. Journal of Logic Language and Information 5: pp. 2563 CrossRef
 BIA LYNICKIBIRULA, A., RASIOWA, H. (1958) On constructible falsity in constructive logic with strong negation. Colloquium Mathematicum 6: pp. 287310
 DUNN, J.M., ‘Generalized ortho negation’, in H. Wansing, Walter de Gruyer, (eds.), Negation, A notion in Focus, pp. 3–26, Berlin, New York, 1996.
 FIDEL, M.M., ‘An algebraic study of a propositional system of Nelson’, in Mathematical Logic, Proc. of the First Brasilian Conference, Campinas 1977, Lecture Notes in pure Appl. Math., 39, pp. 99–117, 1978.
 FITTING, M. (1991) Bilattices and the semantics of logic programming. Journal of logic programming 11: pp. 91116 CrossRef
 GARGOV, G. (1999) Knowledge, uncertainty and ignorance in logic: bilattices and beyond. Journal of Applied NonClassical Logics 9: pp. 195283
 GORANKO, V. (1985) The Craig Interpolation Theorem for Propositional Logics with Strong Negation. Studia Logica 44: pp. 291317 CrossRef
 KRACHT, M. (1998) On extensions of intermediate logics by strong negation. Journal of Philosophical Logic 27: pp. 4973 CrossRef
 LUKASIEWICZ, J. (1920) O logice trójwartościowej. Ruch Filozoficzny 5: pp. 170171
 LUKASIEWICZ, J. (1953) A system of Modal Logic. The Journal of Computing Systems 1: pp. 111149
 LUKASIEWICZ, J. (1957) Aristotle's syllogistic from the standpoint of modern formal logic. Clarendon Press, Oxford
 MARKOV, A. A. (1950) Constructive Logic. (in Russian), Uspekhi Matematicheskih Nauk 5: pp. 187188
 NELSON, D. (1949) Constructible falsity. Journal of Symbolic Logic 14: pp. 1626
 ODINTSOV, S. P. (2003) Algebraic semantics for paraconsistent Nelson's Logic. Journal of Logic and Computation 13: pp. 453468 CrossRef
 ODINTSOV, S.P. (2004) On the Representation of N4Lattices. Studia Logica 76: pp. 385405 CrossRef
 PEARCE, D., WAGNER, G. (1990) Reasoning with negative information, I: Strong negation in logic programs. Language, Knowledge and Intensionality (Acta Filosophica Fenica), Helsinki 49: pp. 405439
 PEARCE, D., WAGNER, G. Logic programming with strong negation. In: SchroederHeister, P. eds. (1991) Extensions of Logic Programming, Lecture Notes in Artificial Intelligence, No. 475. SpringerVerlag, Berlin, pp. 311326
 PYNKO, A. P. (1999) Functional completeness and axiomatizability within Belnap's fourvalued logic and its expansions. Journal of Applied NonClassical Logics 9: pp. 61105
 RASIOWA, H. (1958) Nlattices and constructive logic with strong negation. Fundamenta Mathematicae 46: pp. 6180
 Rasiowa, H. (1974) An algebraic approach to nonclassical logic. NorthHolland Publishing Company, Amsterdam, London
 SENDLEWSKI, A. (1984) Some investigations of varieties of Nlattices. Studia Logica 43: pp. 257280
 SENDLEWSKI, A. (1990) Nelson algebras through Heyting ones. Studia Logica 49: pp. 106126 CrossRef
 VAKARELOV, D. (1972) Ekstensionalnye Logiki. (in Russian), Doklady BAN 25: pp. 16091612
 VAKARELOV, D., ‘Models for constructive logic with strong negation’, V Balkan Mathematical Congress, Abstracts, Beograd, 1974, 298.
 VAKARELOV, D., ‘Obobschennye reshetki Nelsona’, Chetvertaya Vsesoyuznaya Conferenciya po Matematicheskoy Logike, tezisy dokladov i soobschtenii, Kishinev, 1976.
 VAKARELOV, D., Theory of Negation in Certain Logical Systems. Algebraic and Semantical Approach, Ph.D. dissertation, University of Warsaw, 1976.
 VAKARELOV, D. (1977) Notes on Nlattices and constructive logic with strong negation. Studia Logica 36: pp. 109125 CrossRef
 VAKARELOV, D. (1989) Intuitive Semantics for Some Threevalued Logics Connected with Information, Contrariety and subcontrariety. Studia Logica 48: pp. 565575 CrossRef
 VAKARELOV, D. Consistency, Completeness and Negation. In: Priest, Gr., Routley, R., Norman, J. eds. (1989) Paraconsistent Logic. Essays on the Inconsistent. Analiytica, Philosophia Verlag, Munhen, pp. 328363
 VOROB'EV, N.N. (1952) Constructive propositional calculus with strong negation. (in Russian), Doklady Academii Nauk SSSR 85: pp. 456468
 VOROB'EV, N.N. (1952) The problem of provability in constructive propositional calculus with strong negation. (in Russian), Doklady Academii Nauk SSSR 85: pp. 689692
 VOROB'EV, N.N. (1964) Constructive propositional calculus with strong negation. (in Russian), Transactions of Steklov's institute 72: pp. 195227
 Title
 Nelson's Negation on the Base of Weaker Versions of Intuitionistic Negation
 Journal

Studia Logica
Volume 80, Issue 23 , pp 393430
 Cover Date
 20050801
 DOI
 10.1007/s1122500584765
 Print ISSN
 00393215
 Online ISSN
 15728730
 Publisher
 Kluwer Academic Publishers
 Additional Links
 Topics
 Keywords

 Nelson negation
 subminimal logic
 counterexample semantics
 manyvalued logics
 Authors

 Dimiter Vakarelov ^{(1)}
 Author Affiliations

 1. Department of Mathematical Logic with Laboratory for Applied Logic Faculty of Mathematics and Computer Science, Sofia University, blvd James Bouchier 5, 1126, Sofia, Bulgaria