Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-16T16:13:42.786Z Has data issue: false hasContentIssue false

Modal reduction principles

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

Modal reduction principles (MRPs) are modal formulas of the following form: MpNp, where M, N are (possibly empty) sequences of modal operators (i.e. □ or ◊). The notation M, N will be used to abbreviate such an MRP. We study a certain semantic correspondence between modal formulas and relational properties and obtain two main results. (1) On transitive semantic structures every MRP corresponds to a first-order relational property. (2) For the general case a syntactic criterion exists for distinguishing modal formulas with corresponding first-order properties from the others.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1976

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

[1] van Benthem, J. F. A. K., A note on modal formulae and relational properties, this Journal, vol. 40 (1975), pp. 5558.Google Scholar
[2] van Benthem, J. F. A. K., Some correspondence results in modal logic, Department of Mathematics, University of Amsterdam, Report 74-05.Google Scholar
[3] Fitch, F. B., A correlation between modal reduction principles and properties of relations, The Journal of Philosophical Logic, vol. 2 (1973), pp. 97101.CrossRefGoogle Scholar
[4] Sahlqvist, H., Completeness and correspondence in the first and second order semantics for modal logic, revised version of cand. real.-thesis submitted to the University of Oslo, Department of Mathematics, Spring 1973.Google Scholar