Homeomorphism and the Equivalence of Logical Systems



Notre Dame Journal of Formal Logic

Homeomorphism and the Equivalence of Logical Systems

Stephen Pollard

Source: Notre Dame J. Formal Logic Volume 39, Number 3 (1998), 422-435.

Abstract

Say that a property is topological if and only if it is invariant under homeomorphism. Homeomorphism would be a successful criterion for the equivalence of logical systems only if every logically significant property of every logical system were topological. Alas, homeomorphisms are sometimes insensitive to distinctions that logicians value: properties such as functional completeness are not topological. So logics are not just devices for exploring closure topologies. One still wonders, though, how much of logic is topological. This essay examines some logically significant properties that are topological (or are topological in some important class). In the process, we learn something about the conditions under which the meaning of a connective can be "given by the connective's role in inference."

Primary Subjects: 03B22
Secondary Subjects: 03B30, 03G99
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.ndjfl/1039182255
Mathematical Reviews number (MathSciNet): MR1741547
Digital Object Identifier: doi:10.1305/ndjfl/1039182255
Zentralblatt MATH identifier: 0967.03007

References

[1] Belnap, N. D., ``Tonk, plonk, and plink,'' Analysis, vol. 22 (1962), pp. 130--34.
[2] Birkhoff, G., Lattice Theory, American Mathematical Society Colloquium Publications, vol. 25, Providence, 1967.
Mathematical Reviews (MathSciNet): MR37:2638
Zentralblatt MATH: 0153.02501
[3] Cleave, J. P., A Study of Logics, Oxford University Press, Oxford, 1991.
Mathematical Reviews (MathSciNet): MR93c:03001
Zentralblatt MATH: 0763.03003
[4] Cohn, P. M., Universal Algebra, Harper and Row, New York, 1965.
Mathematical Reviews (MathSciNet): MR31:224
Zentralblatt MATH: 0141.01002
[5] Koslow, A., A Structuralist Theory of Logic, Cambridge University Press, Cambridge, 1992.
Mathematical Reviews (MathSciNet): MR93i:03003
Zentralblatt MATH: 0813.03001
[6] Makinson, D., ``A warning about the choice of primitive operators in modal logic,'' Journal of Philosophical Logic, vol. 2 (1973), pp. 193--96.
Mathematical Reviews (MathSciNet): MR54:2424
Zentralblatt MATH: 0266.02016
Digital Object Identifier: doi:10.1007/BF00263357
[7] Martin, N. M., Systems of Logic, Cambridge University Press, Cambridge, 1989.
Mathematical Reviews (MathSciNet): MR91c:03001
Zentralblatt MATH: 0752.03001
[8] Martin, N. M., and S. Pollard, Closure Spaces and Logic, Kluwer Academic Publishers, Dordrecht, 1996.
Mathematical Reviews (MathSciNet): MR97m:03022
Zentralblatt MATH: 0855.54001
[9] Moore, E. H., Introduction to a Form of General Analysis, American Mathematical Society Colloquium Publications, vol. 2, New Haven, 1910.
Zentralblatt MATH: 41.0376.01
[10] Pelletier, F. J., ``Six problems in `translational equivalence','' Logique et Analyse, vol. 27 (1984), pp. 423--34.
Mathematical Reviews (MathSciNet): MR86j:03015
Zentralblatt MATH: 0589.03006
[11] Pollard, S., and N. M. Martin, ``Closed bases and closure logic,'' The Monist, vol. 79 (1996), pp. 117--27.
[12] Post, E. L., The Two-Valued Iterative Systems of Mathematical Logic, Princeton University Press, Princeton, 1941.
Mathematical Reviews (MathSciNet): MR2,337a
Zentralblatt MATH: 0063.06326
[13] Segerberg, K., Classical Propositional Operators, Oxford University Press, Oxford, 1982.
Mathematical Reviews (MathSciNet): MR83i:03001
Zentralblatt MATH: 0491.03003
[14] Tarski, A., ``Fundamentale begriffe der methodologie der deduktiven wissenschaften I,'' Monatshefte für Mathematik und Physik, vol. 37 (1930), pp. 361--404.
Mathematical Reviews (MathSciNet): MR1549800
[15] Wójcicki, R., Theory of Logical Calculi, Kluwer Academic Publishers, Dordrecht, 1988.
Mathematical Reviews (MathSciNet): MR90j:03001

2009 © Duke University Press