Many-valued coalgebraic modal logic: One-step completeness and finite model property

被引:1
|
作者
Lin, Chun -Yu [1 ]
Liau, Churn -Jung [2 ]
机构
[1] Charles Univ Prague, Fac Arts, Dept Log, Prague, Czech Republic
[2] Acad Sinica, Inst Informat Sci, Taipei 115, Taiwan
关键词
Many-valued modal logic; Coalgebraic logic; Many-valued logic; Mathematical fuzzy logic; Modal logic; SEMANTICS;
D O I
10.1016/j.fss.2023.108564
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we investigate the many-valued version of coalgebraic modal logic through the predicate lifting approach. Coalgebras, understood as generic transition systems, can serve as semantic structures for various kinds of modal logics. A well-known result in coalgebraic modal logic is that its completeness can be determined at the one-step level. We generalize the result to the finitely many-valued case by using the canonical model construction. We prove the result for coalgebraic modal logics based on three different many-valued algebraic structures, namely the finitely-valued Lukasiewicz algebra, the commutative integral FullLambek algebra (FLew-algebra) expanded with canonical constants and Baaz Delta, and the FLew-algebra expanded with valuation operations. In addition, we also prove the finite model property of the many-valued coalgebraic modal logic by using the filtration technique.& COPY; 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:19
相关论文
共 28 条
  • [1] On the Minimum Many-Valued Modal Logic over a Finite Residuated Lattice
    Bou, Felix
    Esteva, Francesc
    Godo, Lluis
    Oscar Rodriguez, Ricardo
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2011, 21 (05) : 739 - 790
  • [2] MANY-VALUED COALGEBRAIC LOGIC OVER SEMI-PRIMAL VARIETIES
    Kurz, Alexander
    Poiger, Wolfgang
    Teheux, Bruno
    [J]. LOGICAL METHODS IN COMPUTER SCIENCE, 2024, 20 (03) : 1 - 6
  • [3] Possibilities and paradox: An introduction to modal and many-valued logic
    Bremer, M
    [J]. EUROPEAN JOURNAL OF PHILOSOPHY, 2005, 13 (02) : 291 - 293
  • [4] A relational formalisation of a generic many-valued modal logic
    Konikowska, B
    Orlowska, E
    [J]. RELATIONAL METHODS FOR COMPUTER SCIENCE APPLICATIONS, 2001, 65 : 183 - 202
  • [5] Non-Deterministic Many-Valued Modal Logic
    Ferguson, Thomas Macaulay
    [J]. 2022 IEEE 52ND INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2022), 2022, : 106 - 112
  • [6] SUBFORMULA PROPERTY IN MANY-VALUED MODAL-LOGICS
    TAKANO, M
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1994, 59 (04) : 1263 - 1273
  • [7] A Lindstrom theorem in many-valued modal logic over a finite MTL-chain
    Badia, Guillermo
    Olkhovikov, Grigory
    [J]. FUZZY SETS AND SYSTEMS, 2020, 388 : 26 - 37
  • [8] A finite model construction for coalgebraic modal logic
    Schroeder, Lutz
    [J]. JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2007, 73 (1-2): : 97 - 110
  • [9] A finite model construction for coalgebraic modal logic
    Schröder, L
    [J]. FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, PROCEEDINGS, 2006, 3921 : 157 - 171
  • [10] MANY-VALUED MODAL LOGIC METRIC SPACES BASED ON FRAMES
    Shi, Huixian
    Wang, Guo-Jun
    [J]. QUANTITATIVE LOGIC AND SOFT COMPUTING, 2012, 5 : 82 - 88