×

Identical twins, deduction theorems, and pattern functions: Exploring the implicative BCSK fragment of S5. (English) Zbl 1101.03020

J. Philos. Log. 35, No. 5, 435-487 (2006); erratum ibid. 36, No. 2, 249 (2007).
Summary: We recapitulate some basic details of the system of implicative BCSK logic, which has two primitive binary implicational connectives, and which can be viewed as a certain fragment of the modal logic S5. From this modal perspective we review some results according to which the pure sublogic in either of these connectives (i.e., each considered without the other) is an exact replica of the material implication fragment of classical propositional logic. In Sections 3 and 5 we show that for the pure logic of one of these implicational connectives two – in general distinct – consequence relations (global and local) definable in the Kripke semantics for modal logic turn out to coincide, though this is not so for the pure logic of the other connective, and that there is an intimate relation between formulas constructed by means of the former connective and the local consequence relation. (This, as we show in an Appendix, is connected to the fact that the ‘propositional operations’ associated with both of our implicational connectives are close to being what R. Quackenbush has called pattern functions.) Between these discussions Section 4 examines some of the replacement-of-equivalents properties of the two connectives, relative to these consequence relations, and Section 6 closes with some observations about the metaphor of identical twins as applied to such pairs of connectives.

MSC:

03B45 Modal logic (including the logic of norms)
03B47 Substructural logics (including relevance, entailment, linear logic, Lambek calculus, BCK and BCI logics)
06F35 BCK-algebras, BCI-algebras
Full Text: DOI

References:

[1] van Benthem, J. (1991): The Logic of Time, Kluwer, Dordrecht (Second Edn.; First Edn. 1983). · Zbl 0758.03012
[2] Bignall, R., Spinks, M. and Veroff, R. (15-18 June, 2005): ‘On the assertional logic of the generic pointed discriminator variety’, presented at the conference Algebraic and Topological Methods in Non-Classical Logics II, Barcelona. · Zbl 0266.02019
[3] Blamey, S. and Humberstone, L. (1991): A perspective on modal sequent logic, Publications of the Research Institute for Mathematical Sciences (Kyoto University) 27, 763-782. · Zbl 0766.03008 · doi:10.2977/prims/1195169271
[4] Blok, W. and Pigozzi, D. (1989): Algebraizable logics, Memoirs of the American Math. Soc.77, #396. · Zbl 0664.03042
[5] Byrd, M. (1973): Knowledge and true belief in Hintikka’s epistemic logic, Journal of Philosophical Logic2, 181-192. · Zbl 0266.02019 · doi:10.1007/BF00263356
[6] Casanovas, E., Dellunde, P. and Jansana, R. (1996): On elementary equivalence for equality-free logic, Notre Dame Journal of Formal Logic37, 506-522. · Zbl 0869.03007 · doi:10.1305/ndjfl/1039886524
[7] Czelakowski, J. (2001): Protoalgebraic Logics, Kluwer, Dordrecht. · Zbl 0984.03002
[8] Font, J. and Hájek, P. (2002): On ukasiewicz’s four-valued modal logic, Studia Logica70, 157-182. · Zbl 0998.03022 · doi:10.1023/A:1015111314455
[9] Gardner, M. (May 1978): The Bells: Versatile numbers that can count the partitions of a set, primes, and even rhymes, mathematical games column, Scientific American239 (5), 24-30. · doi:10.1038/scientificamerican0578-24
[10] Gödel, K. (1986): On intuitionistic arithmetic and number theory, pp. 287-295 in S. Feferman, J. W. Dawson, S. C. Kleene, G. H. Moore, R. M. Solovay and J. van Heijenoort (eds.), Kurt Gödel: Collected Works, Vol. I, Publications 1929-1936, Oxford University Press. (Article originally published in German in 1933.) · Zbl 1005.03026
[11] Gottwald, S. (2001): A Treatise on Many-Valued Logics, Research Studies, Baldock, Herts. · Zbl 1048.03002
[12] Hintikka, J. (1962): Knowledge and Belief: An Introduction to the Logic of the Two Notions, Cornell University Press, Ithaca, NY.
[13] Humberstone, L. (1986): A more discriminating approach to modal logic (Abstract), Journal of Symbolic Logic51, 503-504. · Zbl 0619.03002 · doi:10.2307/2274080
[14] Humberstone, L. (1986): Extensionality in sentence position, Journal of Philosophical Logic15, 27-54; also ibid.17 (1988), 221-223, The Lattice of Extensional Connectives: A Correction. · Zbl 0615.03012
[15] Humberstone, L. (1997): Singulary extensional connectives: A Closer Look, Journal of Philosophical Logic26, 341-356. · Zbl 0874.03010 · doi:10.1023/A:1004240612163
[16] Humberstone, L. (2000): An intriguing logic with two implicational connectives, Notre Dame Journal of Formal Logic41, 1-40. · Zbl 1005.03026 · doi:10.1305/ndjfl/1027953481
[17] Kabziński, J. (1982): Basic properties of the equivalence, Studia Logica41, 17-40. · Zbl 0528.03038 · doi:10.1007/BF00373491
[18] Krolikoski, S. (1979): Łukasiewicz’s twin possibility functors, Notre Dame Journal of Formal Logic20, 458-460. · Zbl 0332.02020 · doi:10.1305/ndjfl/1093882553
[19] Łukasiewicz, J. (1970): A system of modal logic, Journal of Computing Systems1 (1953), 111-149. Reprinted in L. Borkowski (ed.), Jan Łukasiewicz: Selected Works (pp. 352-390), North-Holland, Amsterdam. · Zbl 0053.00603
[20] Prior, A. (1967): Logic, many-valued, pp. 1-5 in Vol. 5 of P. Edwards (ed.), Encyclopedia of Philosophy, Collier-Macmillan, New York. · Zbl 0769.08003
[21] Quackenbush, R. (1974): Some classes of idempotent functions and their compositions, Colloquium Mathematicum (Soc. János Bolyai)29, 71-81. · Zbl 0247.04004
[22] Rautenberg, W. (1989): A calculus for the common rules of \[\wedge\] and \[\vee \], Studia Logica48, 531-537. · Zbl 0707.03006 · doi:10.1007/BF00370205
[23] Scott, D. (1974): Completeness and axiomatizability in many-valued logic, pp. 188-197 in L. Henkin et al. (eds.), Procs. of the Tarski Symposium, American Math. Society, Providence, Rhode Island. · Zbl 0318.02021
[24] Segerberg, K. (1982): Classical Propositional Operators, Clarendon, Oxford. · Zbl 0491.03003
[25] Smiley, T. (1962): The independence of connectives, Journal of Symbolic Logic27, 426-436. · Zbl 0139.00601 · doi:10.2307/2964550
[26] Spinks, M. (2000): A non-classical extension of classical implicative propositional logic (Abstract), Bulletin of Symbolic Logic6, 255.
[27] Spinks, M. (2002): Contributions to the Theory of Pre-BCK-Algebras, Doctoral Thesis, Gippsland School of Computing and Information Technology, Monash University.
[28] Spinks, M. (2003): On BCSK logic (Abstract), Bulletin of Symbolic Logic9, 264-265.
[29] Vármonostory, E. (1992): Generalized pattern functions, Algebra Universalis29, 346-353. · Zbl 0769.08003 · doi:10.1007/BF01212437
[30] Williamson, T. (1998): Iterated attitudes, pp. 85-133 in T. J. Smiley (ed.), Philosophical Logic (= Procs. British Academy95), Oxford University Press, Oxford. · Zbl 0968.03014
[31] Zolin, E. (1999): Completeness and definability in the logic of noncontingency, Notre Dame Journal of Formal Logic40, 533-547. · Zbl 0989.03019 · doi:10.1305/ndjfl/1012429717
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.