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 条
  • [41] Tractable higher-order under-approximating AE extensions for non-linear systems
    Goubault, Eric
    Putot, Sylvie
    IFAC PAPERSONLINE, 2021, 54 (05): : 235 - 240
  • [42] AMBIGUOUS CLASS GROUP AND THE GENUS GROUP OF CERTAIN NON-NORMAL EXTENSIONS
    WALTER, CD
    MATHEMATIKA, 1979, 26 (51) : 113 - 124
  • [43] ORDER STATISTICS FROM A CLASS OF NON-NORMAL DISTRIBUTIONS
    SUBRAHMA.K
    BIOMETRIKA, 1969, 56 (02) : 415 - &
  • [44] AN ALGORITHM FOR HIGHER-ORDER HOPF NORMAL FORMS
    LEUNG, AYT
    GE, T
    SHOCK AND VIBRATION, 1995, 2 (04) : 307 - 319
  • [45] HIGHER-ORDER (NON-)MODULARITY
    Appel, Claus
    van Oostrom, Vincent
    Simonsen, Jakob Grue
    PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON REWRITING TECHNIQUES AND APPLICATIONS (RTA'10), 2010, 6 : 17 - 32
  • [46] ORDER STATISTICS FORM A CLASS OF NON-NORMAL DISTRIBUTIONS
    SUBRAHMA.K
    ANNALS OF MATHEMATICAL STATISTICS, 1968, 39 (05): : 1795 - &
  • [47] Higher-Order Intentionality and Higher-Order Acquaintance
    Benj Hellie
    Philosophical Studies, 2007, 134 : 289 - 324
  • [48] Higher-order intentionality and higher-order acquaintance
    Hellie, Benj
    PHILOSOPHICAL STUDIES, 2007, 134 (03) : 289 - 324
  • [49] Uniform lyndon interpolation for basic non-normal modal and conditional logics
    Tabatabai, Amirhossein Akbar
    Iemhoff, Rosalie
    Jalali, Raheleh
    JOURNAL OF LOGIC AND COMPUTATION, 2024,
  • [50] Higher-Order Spectra (HOS) for Identification of Nonlinear Modal Coupling
    Hickey, D.
    Worden, K.
    PROCEEDINGS OF ISMA 2008: INTERNATIONAL CONFERENCE ON NOISE AND VIBRATION ENGINEERING, VOLS. 1-8, 2008, : 2345 - 2360