کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9657914 690371 2005 31 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Locating reaction with 2-categories
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Locating reaction with 2-categories
چکیده انگلیسی
Groupoidal relative pushouts (GRPOs) have recently been proposed by the authors as a new foundation for Leifer and Milner's approach to deriving labelled bisimulation congruences from reduction systems. In this paper, we develop the theory of GRPOs further, proving that well-known equivalences, other than bisimulation, are congruences. To demonstrate the type of category theoretic arguments which are inherent in the 2-categorical approach, we construct GRPOs in a category of 'bunches and wirings.' Finally, we prove that the 2-categorical theory of GRPOs is a generalisation of the approaches based on Milner's precategories and Leifer's functorial reactive systems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 333, Issues 1–2, 1 March 2005, Pages 297-327
نویسندگان
, ,