Abstract
We show that basic hybridization (adding nominals and @ operators) makes it possible to give straightforward Henkin-style completeness proofs even when the modal logic being hybridized is higher-order. The key ideas are to add nominals as expressions of type t, and to extend to arbitrary types the way we interpret \(@_i\) in propositional and first-order hybrid logic. This means: interpret \(@_i\alpha _a\), where \(\alpha _a\) is an expression of any type \(a\), as an expression of type \(a\) that rigidly returns the value that \(\alpha_a\) receives at the i-world. The axiomatization and completeness proofs are generalizations of those found in propositional and first-order hybrid logic, and (as is usual inhybrid logic) we automatically obtain a wide range of completeness results for stronger logics and languages. Our approach is deliberately low-tech. We don’t, for example, make use of Montague’s intensional type s, or Fitting-style intensional models; we build, as simply as we can, hybrid logicover Henkin’s logic.
Similar content being viewed by others
References
Areces, C., & Blackburn, P. (2005). Reichenbach, Prior and Montague: a semantic get-together. In We will show them: Essays in honour of Dov Gabbay on his 60th birthday (Vol. 1, pp. 77–87). Woodend: College Publications.
Areces, C., Blackburn, P., Manzano, M., Huertas, A. (2011). Hybrid type theory: a quartet in four movements. Principia: an International Journal of Epistemology, 15(2), 225–247.
Areces, C., & Ten Cate, B. (2007). Hybrid logic. In Handbook of modal logic (pp. 821–868). New York: Elsevier.
Barwise, J., & Cooper, R. (1981). Generalized quantifiers and natural language. Linguistics and Philosophy, 4, 159–219.
Blackburn, P. (2000). Representation, reasoning, and relational structures: a hybrid logic manifesto. Logic Journal of the IGPL, 8, 339–365.
Blackburn, P. (2006). Arthur Prior and hybrid logic. Synthese, 150, 329–372.
Blackburn, P., & Marx, M. (2002). Tableaux for quantified hybrid logic. In U. Egly, & C. Fernmüller (Eds.), Automated reasoning with analytic tableaux and related methods, international conference, TABLEAUX 2002 (pp. 38–52). Copenhagen: Denmark.
Blackburn, P., & Ten Cate, B. (2006). Pure extensions, proof rules, and hybrid axiomatics. Studia Logica, 84, 277–322.
Blackburn, P., & Tzakova, M. (1999). Hybrid languages and temporal logic. Logic Journal of the IGPL, 7(1), 27–54.
Blackburn, P., van Benthem, J., Wolter, F. (2007). Handbook of modal logic. New York: Elsevier.
Brauner, & T., Ghilardi, S. (2007). First-order modal logic. In Handbook of modal logic (pp. 549–620). New York: Elsevier.
Bull, R. (1970). An approach to tense logic. Theoria, 36, 282–300.
Ten Cate, B. (2005). Model theory for extended modal languages. PhD thesis, University of Amsterdam. ILLC Dissertation Series DS-2005-01.
Church, A. (1940). A formulation of the simple theory of types. Journal of Symbolic Logic, 5, 56–68.
Fitting, M. (2002). Types, tableaus, and Goedel’s God. Boston: Kluwer.
Fitting, M., & Mendelsohn, R. (1998). First-order modal logic. New York: Springer.
Gallin, D. (1975). Intensional and higher-order modal logic. Amsterdam: North-Holland.
Gargov, G., & Goranko, V. (1993). Modal logic with names. Journal of Philosophical Logic, 22, 607–636.
Goranko, V. (1996). Tense logic with reference pointers. Journal of Logic, Language and Information, 5(1), 1–24.
Goranko, V., & Passy, S. (1992). Using the universal modality: gains and questions. Journal of Logic and Computation, 2, 5–30.
Groenendijk, J., & Stokhof, M. (1984). Studies on the semantics of questions and the pragmatics of answers. Doctoral dissertation, University of Amsterdam.
Henkin, L. (1949). The completeness of the first-order functional calculus. The Journal of Symbolic Logic, 14(3), 159–166.
Henkin, L. (1950). Completeness in the theory of types. The Journal of Symbolic Logic, 15(2), 81–91.
Henkin, L. (1996). The discovery of my completeness proofs. The Bulletin of Symbolic Logic, 2(2), 127–158.
Hughes, G., & Cresswell, M. (1996). A new introduction to modal logic. Evanston: Routledge.
Kaminski, M., & Smolka, G. (2009). Terminating tableau systems for hybrid logic with difference and converse. Journal of Logic, Language and Information, 18(4), 437–464.
Manzano, M. (1996). Extensions of first order logic. Cambridge: Cambridge University Press.
Montague, R. (1973). The proper treatment of quantification in ordinary English. In J. Hintikka, J. Moravcsik, P. Suppes (Eds.), Approaches to natural language (pp. 221–242). The Netherlands: Reidel. Reprinted in Thomason, R. (Ed.) (1974). Formal philosophy. Selected papers by Richard Montague. New Haven: Yale University Press.
Muskens, R. (1996). Combining Montague semantics and discourse representation. Linguistics and Philosophy, 19, 143–186.
Muskens, R. (2007). Higher order modal logic. In Handbook of modal logic (pp. 621–653). New York: Elsevier.
Prior, A. (1967). Past, present and future. Oxford: Oxford University Press.
Prior, A. (2003). Papers on time and tense (New ed.). Oxford: Oxford University Press. Edited by Hasle, Øhrstrom, Braüner, and Copeland.
de Rijke, M. (1992). The modal logic of inequality. Journal of Symbolic Logic, 57, 566–584.
Thomason, R. (Ed.) (1974). Formal philosophy. Selected papers by Richard Montague. New Haven: Yale University Press.
Author information
Authors and Affiliations
Corresponding author
Additional information
Research partially funded by the Spanish Ministry of Science and Innovation as part of the project Nociones de Completud (Conceptions of Completeness), Proyectos de Investigaci´on Fundamental, MICINN FFI2009-09345, Universidad de Salamanca, 2009–2011.
Rights and permissions
About this article
Cite this article
Areces, C., Blackburn, P., Huertas, A. et al. Completeness in Hybrid Type Theory. J Philos Logic 43, 209–238 (2014). https://doi.org/10.1007/s10992-012-9260-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10992-012-9260-4