Hostname: page-component-586b7cd67f-l7hp2 Total loading time: 0 Render date: 2024-11-24T23:37:29.656Z Has data issue: false hasContentIssue false

Canonicity for Intensional Logics with Even Axioms

Published online by Cambridge University Press:  12 March 2014

Timothy J. Surendonk*
Affiliation:
Australian National University, Computer Sciences Laboratory, Research School of Information Sciences, C/O Automated Reasoning Group, Canberra, ACT 0200, Australia, E-mail: [email protected]

Abstract

This paper looks at the concept of neighborhood canonicity introduced by Brian Chellas [2]. We follow the lead of the author's paper [9] where it was shown that every non-iterative logic is neighborhood canonical and here we will show that all logics whose axioms have a simple syntactic form—no intensional operator is in boolean combination with a propositional letter—and which have the finite model property are neighborhood canonical. One consequence of this is that KMcK, the McKinsey logic, is neighborhood canonical, an interesting counterpoint to the results of Robert Goldblatt and Xiaoping Wang who showed, respectively, that KMcK is not relational canonical [5] and that KMcK is not relationally strongly complete [11].

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2001

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]Benton, R., Strong modal completeness with respect to neighborhood semantics, Department of Philosophy, The University of Michigan, 1975.Google Scholar
[2]Chellas, B. F., Modal Logic: An Introduction, Cambridge University Press, 1980.CrossRefGoogle Scholar
[3]Došen, K., Duality between modal algebras and neighbourhood frames, Studia Logica, vol. 48 (1989), no. 2, pp. 219234.CrossRefGoogle Scholar
[4]Fine, K., Normal forms in modal logic, Notre Dame Journal of Formal Logic, vol. 16 (1975), no. 2, pp. 229237.CrossRefGoogle Scholar
[5]Goldblatt, R., The McKinsey axiom is not canonical, this Journal, vol. 56 (1991), no. 2, pp. 554562.Google Scholar
[6]Goldblatt, R., The mathematics of modality, CSLI Lecture Notes, Stanford, California, 1993.Google Scholar
[7]Grove, A., Two modellings for theory change, Journal of Philosophical Logic, vol. 17 (1988), pp. 157170.CrossRefGoogle Scholar
[8]Surendonk, T., Neighborhoods, ultrafilters, and canonicity, Technical Report TR-ARP-04-96, Australian National University, Canberra, 1996, Automated Reasoning Project.Google Scholar
[9]Surendonk, T., Canonicity for intensional logics without iterative axioms, Journal of Philosophical Logic, vol. 26 (1997), pp. 391409.CrossRefGoogle Scholar
[10]Surendonk, T., Canonicity for intensional logics, Ph.D. thesis, Australian National University, Canberra, 1998, Automated Reasoning Project.Google Scholar
[11]Wang, X., The McKinsey axiom is not compact, this Journal, vol. 57 (1992), no. 4, pp. 12301238.Google Scholar