From Coalgebraic Logic to Modal Logic: An Introduction

被引:0
作者
Novitzka, Valerie [1 ]
Steingartner, William [1 ]
Perhac, Jan [1 ]
机构
[1] Tech Univ Kosice, Kosice, Slovakia
来源
IPSI BGD TRANSACTIONS ON INTERNET RESEARCH | 2019年 / 15卷 / 02期
关键词
coalgebra; modal logic; behaviour;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present how modalities in coalgebraic logic can be introduced to describe behavior of the systems. We start with an analysis of coalgebraic approach together with several simply understandable examples of coalgebras. We concern on observable behaviour of the systems that can be described by coalgebraic formulas. We extend this logic with modalities of necessity and possibility to increase the expressive power of coalgebraic logic. We illustrate our approach on the same examples to compare both approaches.
引用
收藏
页数:6
相关论文
共 10 条
[1]  
Barr M, 1990, CATEGORY THEORY COMP
[2]  
Cirstea C., 2008, LOGICS ARE COALGEBRA
[3]  
Hasuo I., 2004, MODAL LOGICS COALGEB
[4]  
Jacobs Bart, 2016, Introduction to Coalgebra. Towards Mathematics of States and Observations
[5]   Data Types with Symmetries and Polynomial Functors over Groupoids [J].
Kock, Joachim .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2012, 286 :351-365
[6]  
Komendantskaya E., 1999, COALGEBRAIC LOGIC PR
[7]   Coalgebraic semantics of modal logics: An overview [J].
Kupke, Clemens ;
Pattinson, Dirk .
THEORETICAL COMPUTER SCIENCE, 2011, 412 (38) :5070-5094
[8]   Specifying coalgebras with modal logic [J].
Kurz, A .
THEORETICAL COMPUTER SCIENCE, 2001, 260 (1-2) :119-138
[9]  
Kurz Alexander., 2001, COALGEBRAS MODAL LOG
[10]  
Rutten J., 2000, THEORETICAL COMPUTER, V249