首页 | 本学科首页   官方微博 | 高级检索  
     


From modal logic to terminal coalgebras
Authors:Martin R  
Affiliation:

Institut für Algebra, Technische Universität Dresden, D-01062 Dresden, Germany

Abstract:We define a modal logic whose models are coalgebras of a polynomial functor. Bisimilarity turns out to be the same as logical equivalence. Ideas and concepts of modal logic are directly applied to the theory of coalgebras: we give an axiomatization and define canonical coalgebras. That leads to a completeness result. Each canonical coalgebra proves to be terminal in a certain class of coalgebras. The approach also yields a functional characterization of the terminal coalgebra of all coalgebras with respect to a given polynomial functor.
Keywords:Coalgebra   Modal logic   Terminal coalgebra   Final coalgebra   Polynomial functor
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号