Hostname: page-component-8448b6f56d-42gr6 Total loading time: 0 Render date: 2024-04-25T03:30:46.815Z Has data issue: false hasContentIssue false

A general treatment of equivalent modalities

Published online by Cambridge University Press:  12 March 2014

Fabio Bellissima
Affiliation:
Dipartimento di Matematica, Università di Siena, 53100 Siena, Italy
Massimo Mirolli
Affiliation:
Dipartimento di Matematica, Università di Siena, 53100 Siena, Italy

Extract

The problem of the nonequivalent modalities available in certain systems is a classical problem of modal logic. In this paper we deal with this problem without referring to particular logics, but considering the whole class of normal propositional logics. Given a logic L let P(L) (the m-partition generated by L) denote the set of the classes of L-equivalent modalities. Obviously, different logics may generate the same m-partition; the first problem arising from this general point of view is therefore to determine the cardinality of the set of all m-partitions. Since, as is well known, there exist normal logics, and since one immediately realizes that there are infinitely many m-partitions, the problem consists in choosing (assuming the continuum hypothesis) between ℵ0 and . In Theorem 1.2 we show that there are m-partitions, as many as the logics.

The next problem which naturally arises consists in determining, given an m-partition P(L), the number of logics generating P(L) (in symbols, μ(P(L))). In Theorem 2.1(ii) we show that ∣{P(L): μ(P(L)) = }∣ = . Now, the set {L′) = P(L)} has a natural minimal element; that is, the logic L* axiomatized by K ∪ {φ(p) ↔ ψ(p): φ, ψ are L-equivalent modalities}; P(L) and L* can be, in some sense, identified, thus making the set of m-partitions a subset of the set of logics.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1989

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[B1] Bellissima, F., Infinite sets of nonequivalent modalities, Notre Dame Journal of Formal Logic (to appear).Google Scholar
[B2] Bellissima, F., On the lattices of extensions of the modal logics KA1t n , Archive for Mathematical Logic, vol. 27 (1988), pp. 107114.CrossRefGoogle Scholar
[vB] van Benthem, J., Modal logic and classical logic, Bibliopolis, Napoli, 1985.Google Scholar
[Le] Lemmon, E. J., An introduction to modal logic, Basil Blackwell, Oxford, 1977.Google Scholar
[Se] Segerberg, K., An essay in classical modal logic, Vols. 1, 2, 3, Filosofiska Studier, no. 13, Filosofiska Föreningen och Filosofiska Institutionen vid Uppsala Universitet, Uppsala, 1971.Google Scholar