Abstract
Term-modal logics, developed by Fitting et al., enable us to index a modal operator by a term of the first-order logic and even to quantify variables in the index of the modal operator. In this paper, we expand term-modal logics by allowing a modal operator to be indexed by a finite sequence of terms as well as a single term. The expanded logics are generalizations of both term-modal logics and quantified modal logics. We provide sound Hilbert-style axiomatizations (without Barcan-like axioms) for the logics and establish the strong completeness results for some of the logics. We also propose sequent calculi for the logics and show cut elimination theorems and Craig interpolation theorems for some of the calculi.
We would like to thank three reviewers for their constructive comments to our manuscript. The work of all authors was partially supported by the research supported by JSPS Grant-in-Aid for Scientific Research (B) (KAKENHI 17H02258). The work of the second author was partially supported also by JSPS KAKENHI Grant-in-Aid for Scientific Research (C) Grant Number 19K12113 and JSPS Core-to-Core Program (A. Advanced Research Networks).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
We can find the very idea of term-modal logic even in Hintikka’s Knowledge and Belief, where for a sentence like “a knows that P” he says “a is a name of a person or [...] a definite description referring to a human being.” [6, p. 3] He also considers substitution of such names by equality axioms. [6, ch. 6]
- 2.
- 3.
A frame over \(\mathcal {D}\) for \(\mathcal {L}\) must satisfy that \(\bigcap _{w \in W} D_w \ne \varnothing \) if \(\mathsf {Con} \ne \varnothing \) in \(\mathcal {L}\).
- 4.
The strong completeness results of \(\mathsf {H}(\mathbf {tK}\varSigma )\) for all \(\varSigma \subseteq \bigcup _{n\in \mathbb {N}} \{\,{\mathrm {D}_n,\mathrm {T}_n,\mathrm {4}_n,\mathrm {B}_n}\,\}\) such that \(\mathrm {B}_k \in \varSigma \) for some \(k\in \mathbb {N}\) are not presented in this paper. For example, the Hilbert system \(\mathsf {H}(\mathbf {tKB}_1)\) is not yet proved to be strongly complete, as the ordinal canonical model construction is not so straightforward for \(\mathbf {tKB_1}\). The step-by-step method introduced in [2, p. 223] might be applicable for the strong completeness results of the Hilbert systems for such logics, but we have not done yet.
- 5.
- 6.
This treatment is also found in the definition of the semantics of modal predicate logic given by Gamut in [5, pp. 59–60].
References
van Benthem, J.: Modal Logic for Open Minds. CSLI Publications, Stanford (2010)
Blackburn, P., de Rijke, M., Venema, Y.: Modal Logic. Cambridge University Press, Cambridge (2001). Fourth Printing with Corrections 2010
Castaneda, H.N.: Review: Jaakko Hintikka, Knowledge and belief. An introduction to the logic of the two notions. J. Symbolic Log. 29(3), 132–134 (1964)
Fitting, M., Thalmann, L., Voronkov, A.: Term-modal logics. Stud. Logica. 69, 133–169 (2001)
Gamut, L.T.F.: Logic, Language, and Meaning. Intensional Logic and Logical Grammar, vol. 2. The University of Chicago Press, Chicago (1991)
Hintikka, J.: Knowledge and Belief. Cornell University Press, Ithaca (1962)
Hughes, G.E., Cresswell, M.J.: A New Introduction to Modal Logic. Routledge, New York (2001)
Kashima, R.: Mathematical Logic. Asakura Publishing Co. Ltd., Osaka (2009). (in Japanese)
Kooi, B.: Dynamic term-modal logic. In: van Benthem, J., Ju, S., Veltman, F. (eds.) A Meeting of the Minds. Proceedings of the Workshop on Logic, Rationality and Interaction, Beijing, 2007, Texts in Computing Computer Science 8, pp. 173–185. College Publications (2008)
Kooi, B., Tamminga, A.: Moral conflicts between groups of agents. J. Philos. Log. 37, 1–21 (2008)
Maehara, S.: On interpolation theorem of Craig. Sugaku 12(4), 235–237 (1961). (in Japanese)
Maehara, S., Takeuti, G.: A formal system of first-order predicate calculus with infinitely long expressions. J. Math. Soc. Jpn. 13, 357–370 (1961)
Ohnishi, M., Matsumoto, K.: Gentzen method in modal calculi. Osaka Math. J. 9(2), 113–130 (1957)
Ono, H.: Proof-theoretic methods in nonclassical logic - an introduction. In: Theories of Types and Proofs, pp. 207–254 (1998)
Ono, H., Komori, Y.: Logics without the contraction rule. J. Symbolic Log. 50(1), 169–201 (1985)
Orlandelli, E., Corsi, G.: Decidable term-modal logics. In: Belardinelli, F., Argente, E. (eds.) EUMAS/AT 2017. LNCS (LNAI), vol. 10767, pp. 147–162. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-01713-2_11
Padmanabha, A., Ramanujam, R., Wang, Y.: Bundled fragments of first-order modal logic: (un)decidability. In: Ganguly, S., Pandya, P. (eds.) 38th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2018, Schloss Dagstuhl, Ahmedabad, India, pp. 43:1–43:20, December 2018
Priest, G.: Towards Non-Being: The Logic and Metaphysics of Intentionality. Oxford University Press, Oxford (2005)
Rendsvig, R.K.: Epistemic term-modal logic. In: Slavkovik, M. (ed.) Proceedings of the 15th Student Session of the European Summer School in Logic, Language and Information, pp. 37–46 (2010)
Seligman, J.: Common sense modal predicate logic. In: Non-classical Modal and Predicate Logics: The 9th International Workshop on Logic and Cognition, Guangzhou, China, 4 December 2017, Presentation 2017
Thalmann, L.: Term-modal logic and quantifier-free dynamic assignment logic. Ph.D. thesis, Uppsala University (2000)
Wang, Y., Seligman, J.: When names are not commonly known: epistemic logic with assignments. In: Bezhanisshvili, G., D’Agostino, G., Metcalfe, G., Studer, T. (eds.) Advances in Modal Logic, vol. 12, pp. 611–628. College Publications, London (2018)
Yamada, T.: Logical dynamics of commands and obligations. In: Washio, T., Satoh, K., Takeda, H., Inokuchi, A. (eds.) JSAI 2006. LNCS (LNAI), vol. 4384, pp. 133–146. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-69902-6_13
Yamada, T.: Acts of promising in dynamified deontic logic. In: Satoh, K., Inokuchi, A., Nagao, K., Kawamura, T. (eds.) JSAI 2007. LNCS (LNAI), vol. 4914, pp. 95–108. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-78197-4_11
Yamada, T.: Assertions and commitments. Philos. Forum 47(3–4), 475–493 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer-Verlag GmbH Germany, part of Springer Nature
About this paper
Cite this paper
Sawasaki, T., Sano, K., Yamada, T. (2019). Term-Sequence-Modal Logics. In: Blackburn, P., Lorini, E., Guo, M. (eds) Logic, Rationality, and Interaction. LORI 2019. Lecture Notes in Computer Science(), vol 11813. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-60292-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-662-60292-8_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-60291-1
Online ISBN: 978-3-662-60292-8
eBook Packages: Computer ScienceComputer Science (R0)