Modal Hyperdoctrine: Higher-Order and Non-normal Extensions

被引:0
|
作者
Verity, Florrie [1 ]
Maruyama, Yoshihiro [1 ]
机构
[1] Australian Natl Univ, Sch Comp, Canberra, ACT 2602, Australia
关键词
Categorical logic; Modal logic; Higher-order logic; Hyperdoctrines; INCOMPLETENESS; SEMANTICS;
D O I
10.1007/978-3-031-62687-6_15
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Lawvere hyperdoctrines give categorical semantics for intuitionistic predicate logic but are flexible enough to be applied to other logics and extended to higher-order systems. We return to Ghilardi's hyperdoctrine semantics for first-order modal logic [3] and extend it in two directions-to weaker, non-normal modal logics and to higher-order modal logics. We also relate S4 modal hyperdoctrines to intuitionistic hyperdoctrines via a hyperdoctrinal version of the Godel-McKinseyTarski translation. This work is intended to complement the other categorical semantics that have been developed for quantified modal logic, and may also be regarded as first steps to extend coalgebraic modal logic to first-order and higher-order settings via hyperdoctrines.
引用
收藏
页码:225 / 242
页数:18
相关论文
共 50 条
  • [1] Non-Normal Modal Description Logics
    Dalmonte, Tiziano
    Mazzullo, Andrea
    Ozaki, Ana
    Troquard, Nicolas
    LOGICS IN ARTIFICIAL INTELLIGENCE, JELIA 2023, 2023, 14281 : 306 - 321
  • [2] Explicit Non-normal Modal Logic
    Rohani, Atefeh
    Studer, Thomas
    LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION (WOLLIC 2021), 2021, 13038 : 64 - 81
  • [3] HIGHER-ORDER EXTENSIONS OF THE POINCARE ALGEBRA
    De Traubenberg, M. Rausch
    INTERNATIONAL JOURNAL OF GEOMETRIC METHODS IN MODERN PHYSICS, 2012, 9 (06)
  • [4] HAUPTSATZ FOR HIGHER-ORDER MODAL LOGIC
    NISHIMURA, H
    JOURNAL OF SYMBOLIC LOGIC, 1983, 48 (03) : 744 - 751
  • [5] Higher-order modal logic - A sketch
    Fitting, H
    AUTOMATED DEDUCTION IN CLASSICAL AND NON-CLASSICAL LOGICS, 2000, 1761 : 23 - 38
  • [6] REMARKS ON HIGHER-ORDER MODAL LOGIC
    DACOSTA, NCA
    DEALCANTARA, LP
    ACTA CIENTIFICA VENEZOLANA, 1987, 38 (02): : 282 - 284
  • [7] Modal Pluralism and Higher-Order Logic
    Clarke-Doane, Justin
    McCarthy, William
    PHILOSOPHICAL PERSPECTIVES, 2022, 36 (01) : 31 - 58
  • [8] RESULTS IN HIGHER-ORDER MODAL LOGIC
    GALLIN, D
    JOURNAL OF SYMBOLIC LOGIC, 1974, 39 (01) : 197 - 198
  • [9] Quantification in Some Non-normal Modal Logics
    Calardo, Erica
    Rotolo, Antonino
    JOURNAL OF PHILOSOPHICAL LOGIC, 2017, 46 (05) : 541 - 576
  • [10] Labelled tableaux for non-normal modal logics
    Governatori, G
    Luppi, A
    AI(ASTERISK)IA 99: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2000, 1792 : 119 - 130