MANY-VALUED COALGEBRAIC LOGIC OVER SEMI-PRIMAL VARIETIES

被引:0
作者
Kurz, Alexander [1 ]
Poiger, Wolfgang [2 ]
Teheux, Bruno [2 ]
机构
[1] Chapman Univ, 1 Univ Dr, Orange, CA 92866 USA
[2] Univ Luxembourg, 6 Ave Fonte, L-4364 Esch Sur Alzette, Luxembourg
关键词
coalgebraic logic; many-valued logic; modal logic; semi-primal algebras; one-step completeness; expressivity; MODAL LOGIC; STONE DUALITY; MV-ALGEBRAS; EXPRESSIVITY;
D O I
10.46298/LMCS-20(3:6)2024
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study many-valued coalgebraic logics with semi-primal algebras of truthdegrees. We provide a systematic way to lift endofunctors defined on the variety of Boolean algebras to endofunctors on the variety generated by a semi-primal algebra. We show that this can be extended to a technique to lift classical coalgebraic logics to many-valued ones, and that (one-step) completeness and expressivity are preserved under this lifting. For specific classes of endofunctors, we also describe how to obtain an axiomatization of the lifted many-valued logic directly from an axiomatization of the original classical one. In particular, we apply all of these techniques to classical modal logic.
引用
收藏
页码:1 / 6
页数:32
相关论文
共 67 条
[1]  
Adamek ARVL10 J., 2010, Cambridge Tracts in Mathematics, V184
[2]  
[Anonymous], 1996, GODEL 96, LNL 6
[3]   COALGEBRAIC BEHAVIORAL METRICS [J].
Baldan, Paolo ;
Bonchi, Filippo ;
Kerstan, Henning ;
Koenig, Barbara .
LOGICAL METHODS IN COMPUTER SCIENCE, 2018, 14 (03)
[4]   A COALGEBRAIC APPROACH TO DUALITIES FOR NEIGHBORHOOD FRAMES [J].
Bezhanishvili, Guram ;
Bezhanishvili, Nick ;
De Groot, Jim .
LOGICAL METHODS IN COMPUTER SCIENCE, 2022, 18 (03)
[5]   Expressivity of Many-Valued Modal Logics, Coalgebraically [J].
Bilkova, Marta ;
Dostal, Matej .
LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION, 2016, 9803 :109-124
[6]   RELATION LIFTING, WITH AN APPLICATION TO THE MANY-VALUED COVER MODALITY [J].
Bilkova, Marta ;
Kurz, Alexander ;
Petrisan, Daniela ;
Velebil, Jiri .
LOGICAL METHODS IN COMPUTER SCIENCE, 2013, 9 (04) :1-48
[7]  
BLACKBURN P, 2001, MODAL LOGIC
[8]  
Boicescu V, 1991, LUKASIEWICZ MOISIL A, V49
[9]  
Bonsangue MM, 2006, LECT NOTES COMPUT SC, V3921, P172
[10]  
Bonsangue MM, 2005, LECT NOTES COMPUT SC, V3441, P455