First-Order Modal Logic: Frame Definability and a Lindström Theorem

被引:0
|
作者
R. Zoghifard
M. Pourmahdian
机构
[1] Amirkabir University of Technology,Department of Mathematics and Computer Science
[2] Institute for Research in Fundamental Sciences (IPM),School of Mathematics
来源
Studia Logica | 2018年 / 106卷
关键词
First-order modal logic; Kripke semantics; Bisimulation; Goldblatt–Thomason theorem; Lindström theorem;
D O I
暂无
中图分类号
学科分类号
摘要
We generalize two well-known model-theoretic characterization theorems from propositional modal logic to first-order modal logic (FML, for short). We first study FML-definable frames and give a version of the Goldblatt–Thomason theorem for this logic. The advantage of this result, compared with the original Goldblatt–Thomason theorem, is that it does not need the condition of ultrafilter reflection and uses only closure under bounded morphic images, generated subframes and disjoint unions. We then investigate Lindström type theorems for first-order modal logic. We show that FML has the maximal expressive power among the logics extending FML which satisfy compactness, bisimulation invariance and the Tarski union property.
引用
收藏
页码:699 / 720
页数:21
相关论文
共 50 条
  • [1] First-Order Modal Logic: Frame Definability and a Lindstrom Theorem
    Zoghifard, R.
    Pourmahdian, M.
    [J]. STUDIA LOGICA, 2018, 106 (04) : 699 - 720
  • [2] FIRST-ORDER DEFINABILITY IN MODAL LOGIC
    GOLDBLATT, RI
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1975, 40 (01) : 35 - 40
  • [3] Decidable and Undecidable Problems for First-Order Definability and Modal Definability
    Balbiani, Philippe
    Tinchev, Tinko
    [J]. LANGUAGE, LOGIC, AND COMPUTATION, 2022, 13206 : 214 - 236
  • [4] An elementary definability theorem for first order logic
    Butz, C
    Moerdijk, I
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1999, 64 (03) : 1028 - 1036
  • [5] The Exact Complexity of the First-Order Logic Definability Problem
    Arenas, Marcelo
    Diaz, Gonzalo I.
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 2016, 41 (02):
  • [6] First-order classical modal logic
    Arló-Costa H.
    Pacuit E.
    [J]. Studia Logica, 2006, 84 (2) : 171 - 210
  • [7] A Gandy Theorem for Abstract Structures and Applications to First-Order Definability
    Kudinov, Oleg V.
    Selivanov, Victor L.
    [J]. MATHEMATICAL THEORY AND COMPUTATIONAL PRACTICE, 2009, 5635 : 290 - +
  • [8] Unification in first-order transitive modal logic
    Dzik, Wojciech
    Wojtylak, Piotr
    [J]. LOGIC JOURNAL OF THE IGPL, 2019, 27 (05) : 693 - 717
  • [9] A FIRST-ORDER FRAMEWORK FOR INQUISITIVE MODAL LOGIC
    Meissner, Silke
    Otto, Martin
    [J]. REVIEW OF SYMBOLIC LOGIC, 2022, 15 (02): : 311 - 333
  • [10] On the Expressivity of First-Order Modal Logic with "Actually"
    Kocurek, Alexander W.
    [J]. LOGIC, RATIONALITY, AND INTERACTION (LORI 2015), 2015, 9394 : 207 - 219