کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951409 1441451 2017 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An algebraic approach to multirelations and their properties
ترجمه فارسی عنوان
رویکرد جبری به چند روابط و خواص آنها
ترجمه چکیده
ما به بررسی عملیات و ویژگی های معادلات چند روابط می پردازیم که برای مدل سازی بازی ها، پروتکل ها، محاسبات، تماس، بستن و توپولوژی مورد استفاده قرار می گیرد. عملیات و خواص با استفاده از مجموعه ها، جبری رابطه نامتقارن و جبر های کلی تر برای چند روابط بیان می شود. ما خواص جبری یک عمل ترکیبی جدید را بر اساس ترتیبات مطابق با ترانسفورماتورهای پیشین، روش های مختلف برای بیان تعطیلی بازخورد تکراری، چندین رابطه، خواص معادلات متعدد، چگونگی اتصال این خواص و حفظ آنها توسط عملیات های چندروشی بررسی می کنیم. ما به طور خاص قصد داریم نتایج و خواص را از چندین رابطه تا بسته به چند ربط دلخواه بدست آوریم. این مقاله یک نسخه گسترده از [7] است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We study operations and equational properties of multirelations, which have been used for modelling games, protocols, computations, contact, closure and topology. The operations and properties are expressed using sets, heterogeneous relation algebras and more general algebras for multirelations. We investigate the algebraic properties of a new composition operation based on the correspondence to predicate transformers, different ways to express reflexive-transitive closures of multirelations, numerous equational properties, how these properties are connected and their preservation by multirelational operations. We particularly aim to generalise results and properties from up-closed multirelations to arbitrary multirelations. This paper is an extended version of [7].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Logical and Algebraic Methods in Programming - Volume 88, April 2017, Pages 45-63
نویسندگان
, ,