Hostname: page-component-586b7cd67f-gb8f7 Total loading time: 0 Render date: 2024-11-26T06:33:57.898Z Has data issue: false hasContentIssue false

A note on modal formulae and relational properties

Published online by Cambridge University Press:  12 March 2014

J. F. A. K. van Benthem*
Affiliation:
Instituut Voor Grondslagenonderzoek, Universiteit van Amsterdam, Amsterdam, The Netherlands

Extract

Consider modal propositional formulae, constructed using proposition-letters, connectives and the modal operators □ and ⋄. The semantic structures are frames, i.e., pairs <W, R> with RW2. Let F, V be variables ranging respectively over frames and functions from the set of proposition-letters into the powerset of W. Then the relation

may be defined, for arbitrary formulae α, following the Kripke truth-definition. From this relation we may further define

Now, to every modal formula α there corresponds some property Pα of R. A particular example is obtained by considering the well-known translation of modal formulae into formulae of monadic second-order logic with a single binary first-order predicate. For these particular Pα we have

for all F and wW. These formulae Pα are, however, rather intractable and more convenient ones can often be found. An especially interesting case occurs when Pα may be taken to be some first-order formula. For example, it can be seen that

for all F and wW. It is customary to talk about a related correspondence, namely when for all F we have

Note that this correspondence holds whenever the first one above holds.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1975

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.)