
arXiv: 1707.08753
The primary goal of this paper is to recast the semantics of modal logic, and dynamic epistemic logic (DEL) in particular, in category-theoretic terms. We first review the category of relations and categories of Kripke frames, with particular emphasis on the duality between relations and adjoint homomorphisms. Using these categories, we then reformulate the semantics of DEL in a more categorical and algebraic form. Several virtues of the new formulation will be demonstrated: The DEL idea of updating a model into another is captured naturally by the categorical perspective -- which emphasizes a family of objects and structural relationships among them, as opposed to a single object and structure on it. Also, the categorical semantics of DEL can be merged straightforwardly with a standard categorical semantics for first-order logic, providing a semantics for first-order DEL.
In Proceedings TARK 2017, arXiv:1707.08250
FOS: Computer and information sciences, Computer Science - Logic in Computer Science, I.2.4, QA75.5-76.95, Mathematics - Logic, Logic in Computer Science (cs.LO), Electronic computers. Computer science, QA1-939, FOS: Mathematics, F.4.1, F.3.2, Logic (math.LO), F.4.1; I.2.4; F.3.2, Mathematics
FOS: Computer and information sciences, Computer Science - Logic in Computer Science, I.2.4, QA75.5-76.95, Mathematics - Logic, Logic in Computer Science (cs.LO), Electronic computers. Computer science, QA1-939, FOS: Mathematics, F.4.1, F.3.2, Logic (math.LO), F.4.1; I.2.4; F.3.2, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
