Topology and duality in modal logic (Q1101436)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Topology and duality in modal logic |
scientific article |
Statements
Topology and duality in modal logic (English)
0 references
1988
0 references
There are two major approaches to the semantics of propositional modal logics: the algebraic, as exemplified by modal algebras (i.e., Boolean algebras with an extra unary operation); and the relational, as exemplified by Kripke frames (i.e., sets with a binary operation). Each approach gives rise to an associated first order language, and much research in this area has centered around completeness theorems roughly of the form: sentence \(\sigma\) is a theorem of a set \(\Gamma\) of sentences relative to such-and-such a modal logic if and only if \(\sigma\) is a consequence of \(\Gamma\) is every modal algebra (or frame) that satisfies such-and-such (perhaps first order) conditions. Of course there are many variations on this theme, and it is natural to assume any general theory that connects the two semantical approaches mentioned above has potential for shedding significant light on completeness phenomena, as well as being of intrinsic interest. The paper under review not only gives a quite readable and leisurely introduction to the important issues of the subject, but delineates a new connection between the algebraic and relational approaches, said connection taking the form of an adjoint pair of functors between certain categories. (This adjunction extends known duality theorems that arise from an analysis of the classical duality of M. H. Stone. This is where topology enters the picture.) The paper is divided into three chapters. Chapter I introduces the reader to modal semantics, discusses the ideas upon which duality theory is based, and points out the relevance of these ideas to completeness theorems. Chapter II develops the technical machinery leading to the adjoint functor theorem alluded to above. Finally, Chapter III gives applications of the theory developed in Chapter II; one such is a simple description of the structure of modal classes of ``generalized'' Kripke frames.
0 references
general frames
0 references
valuations
0 references
duality
0 references
adjoint functors
0 references
semantics of propositional modal logics
0 references
modal algebras
0 references
adjoint pair of functors
0 references
completeness theorems
0 references
Kripke frames
0 references