Nonconservative extensions by propositional quantifiers and modal incompleteness

被引:0
作者
Fritz, Peter [1 ]
机构
[1] Univ Oslo, Oslo, Norway
关键词
LOGIC; COMPLETENESS; REDUCTION; SEMANTICS; SYSTEM; S5; S4;
D O I
10.1093/logcom/exae043
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Propositional modal logics can be extended by propositional quantifiers, i.e. quantifiers binding proposition letters understood as variables. This paper investigates whether such an extension is always conservative. It is shown that the answer depends on the way in which propositional quantifiers are added. On a minimal approach, according to which propositional quantifiers only have to satisfy the classical principles of quantification, every classical modal logic has a conservative extension by propositional quantifiers. However, in the context of normal modal logics it is natural to require propositionally quantified extensions also to be closed under the rule of necessitation. It is shown that in this setting, there are normal modal logics whose propositionally quantified extensions are nonconservative. Nonconservativity is shown to be a special case of a number of model-theoretic notions of incompleteness. More tentatively, it is suggested that nonconservativity indicates incompleteness in a more substantial sense, concerning the intended target of capturing the logics of modalities.
引用
收藏
页数:28
相关论文
共 54 条
[1]  
[Anonymous], 1951, The Journal of Symbolic Logic
[2]  
[Anonymous], 1996, A New Introduction to Modal Logic
[3]  
[Anonymous], 1971, Filosofiska Studier, V13
[4]  
[Anonymous], 1973, Journal of Philosophical Logic
[5]   Representability in second-order propositional poly-modal logic [J].
Antonelli, GA ;
Thomason, RH .
JOURNAL OF SYMBOLIC LOGIC, 2002, 67 (03) :1039-1054
[6]  
Bacon Andrew., 2024, HIGHER ORDER METAPHY
[7]   Second-order propositional modal logic: Expressiveness and completeness results [J].
Belardinelli, Francesco ;
van der Hoek, Wiebe ;
Kuijer, Louwe B. .
ARTIFICIAL INTELLIGENCE, 2018, 263 :3-45
[8]  
BLACKBURN P, 2001, MODAL LOGIC
[9]  
Blok W. J., 1979, Studia Logica, V38, P7
[10]   AN INCOMPLETE SYSTEM OF MODAL LOGIC [J].
BOOLOS, G ;
SAMBIN, G .
JOURNAL OF PHILOSOPHICAL LOGIC, 1985, 14 (04) :351-358