کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
429999 687766 2015 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lax extensions of coalgebra functors and their logic
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Lax extensions of coalgebra functors and their logic
چکیده انگلیسی

We discuss the use of relation lifting in the theory of set-based coalgebra and coalgebraic logic. On the one hand we prove that the neighborhood functor does not extend to a relation lifting of which the associated notion of bisimilarity coincides with behavioral equivalence. On the other hand we argue that relation liftings may be of use for many other functors that do not preserve weak pullbacks, such as the monotone neighborhood functor. We prove that for any relation lifting L that is a lax extension extending the coalgebra functor T and preserving diagonal relations, L-bisimilarity captures behavioral equivalence. We also show that a finitary T admits such an extension iff it has a separating set of finitary monotone predicate liftings. Finally, we present the coalgebraic logic, based on a cover modality, for an arbitrary lax extension.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 81, Issue 5, August 2015, Pages 880–900
نویسندگان
, ,