![]() |
|||||||
Universal Uses of Relational (Kripke) Structures Darko Sarenac Department of Philosophy |
|||||||
References: A quick intro, a couple of relevant entries at Stanford Encyclopedia of Philosophy |
|||||||
Relational semantics has gained the place of one of the mainstay semantics for exploring mathematical properties of various formal languages. The foremost class of languages explored is the class of modal languages. These include alethic (truth, possibility, contingency, necessity, etc), epistemic (knowledge), temporal and spatial, to name just a few in the endless array of modalities studied using relational semantics. The usefulness of modal languages and closely related classes of languages lies in good part in their computational properties. It was shown that modal logics the semantics of which can be represented in the so-called guarded fragment of first-order are all decidable. Usefulness of relational structures does not end with modal operators, however. Various propositional connectives have been studied via relational structures (e.g. intuitionistic, relevant, causal, paraconsistent implication, various negations, etc.). In this tutorial we will emphasize the mathematical versatility of applications of this semantics.
The aim of this tutorial is to introduce the basics of relational semantics and give participants a taste of the plethora of its uses in modern logic. As we will see, the semantics and its related languages are used across the fields of AI, computer science, linguistic, mathematics and philosophy. We will emphasize its flexibility and capacity to model intentional phenomena, as well as the intuitiveness of this variable-free kind of quantification. The semantics will be viewed as a logical toolbox, much in the spirit of the so-called ‘Amsterdam school. First, we will give a general intro into relational semantics and modal and other germane languages. Then, we will explore the relational structures as a means for modelling propositional languages, and finally, we look at the place of this semantics in the general landscape of tools for logical modelling, that is, its connection to classical and other logics of interest. |
|||||||