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


Resource bisimilarity and graded bisimilarity coincide
Authors:Luca Aceto  Anna Ingolfsdottir
Affiliation:ICE-TCS, School of Computer Science, Reykjavik University, Menntavegur 1, IS 101 Reykjavik, Iceland
Abstract:Resource bisimilarity has been proposed in the literature on concurrency theory as a notion of bisimilarity over labeled transition systems that takes into account the number of choices that a system has. Independently, g-bisimilarity has been defined over Kripke models as a suitable notion of bisimilarity for graded modal logic. This note shows that these two notions of bisimilarity coincide over image-finite Kripke frames.
Keywords:Concurrency  Resource bisimilarity  Graded bisimilarity  Graded modal logic  Kripke frames  Coalgebras
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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